Hằng năm đoàn trường THPT X có rất nhiều phần quà ý nghĩa dành tặng cho các bạn học sinh có hoàn cảnh khó khăn. Năm nay do cơn bão Yagi nên đoàn trường cần dành nhiều kinh phí để ủng hộ vùng bão do vậy phần quà năm nay được trao tặng cho các bạn học sinh khó khăn là bút. Các bút viết này được phân ra làm 3 loại màu: bút đen, bút xanh, bút đỏ. Tổng số bút của 3 loại này là ~T~ cái. Trong đó số bút đen nhiều hơn số bút xanh là ~X~ cái, số bút xanh nhiều hơn số bút đỏ là ~Y~ cái. 3 loại bút này phải được chia đều cho các học sinh của Trung tâm (nghĩa là bạn nào cũng phải được nhận quà có cả 3 loại bút trên và số bút mỗi loại của các bạn là bằng nhau).

Yêu cầu: Với cách chia quà như trên, hãy xác định số học sinh nhiều nhất của Trung tâm.

Input

• Gồm 3 số nguyên dương ~T, X, Y~ (~T, X, Y \le 10^9~).

Output

• Ghi ra kết quả bài toán.