Trong thời kì kháng chiến của dân tộc ta, đội công tác hậu cần được giao nhiệm vụ cấp bách là chế tạo đạn dược kịp thời để tiếp tế cho chiến trường. Người lính trong đội được cung cấp A đơn vị sắt và B đơn vị thuốc súng.

Biết rằng:

• Một viên đạn xuyên giáp cần 1 đơn vị thuốc súng và 2 đơn vị sắt
• Một viên đạn nổ cần 2 đơn vị thuốc súng và 1 đơn vị sắt

Với nguồn nguyên liệu sẵn có, người lính cần tính toán sao cho số lượng đạn chế tạo là nhiều nhất.

Yêu cầu: TÍnh số viên đạn tối đa có thể chế tạo.

Dữ liệu vào: Đọc từ file TIEPTE.INP hai số nguyên dương A và B ~(0 < A, B < 10^9)~

Dữ liệu ra: Ghi ra file TIEPTE.OUT một số nguyên là số đạn tối đa.

Sampple Input

6 8

Sample Output

4

Giải thích

Có thể làm 2 xuyên giáp + 2 đạn nổ hoặc 1 xuyên giáp + 3 đạn nổ

Ràng buộc:

• Subtask 1 (80%): ~A, B \le 10^5~
• Subtask 2 (20%): Không giới hạn