Nuôi heo là một ngành nông nghiệp hết sức quan trọng, nó cung cấp một số lượng rất lớn thịt cho bữa ăn của hàng tỷ người trên Trái Đất và là một loại thực phẩm thiết yếu. Khi nuôi heo, để tối đa lượng thịt, người nông dân thường để heo ít vận động và bón cho heo ăn nhiều để lượng năng lượng dư chuyển hóa thành thịt. Thực phẩm cho heo gồm 2 loại : một loại cung cấp cho heo \(A\) kg thịt và một loại cấp \(B\) kg thịt. Vì thực phẩm được làm trong thế kỉ 25 khi công nghệ đã tiến đến giai đoạn siêu tiên tiến nên khi cho ăn, heo sẽ tăng lên \(x\) kg ngay lập tức với \(x = A\) nếu cho thực phẩm loại \(A\) hoặc \(x = B\) nếu cho thực phẩm loại \(B\). Tuy nhiên, mỗi con heo luôn có một mức độ thịt tối đa nhất định \(W\) (\(W \leq 5 \times 10^6\)). Nếu heo sản xuất nhiều hơn \(W\) kg thịt, chúng sẽ phát nổ vì quá tải. Nhưng việc này cũng đã nằm trong tính toán của người nông dân, họ chỉ cần cho heo ngủ một giấc thì lượng thịt của heo sẽ giảm đi một nửa và người nông dân chỉ có thể cho heo ngủ nhiều nhất \(1\) lần.

Cho \(W\), \(A\) và \(B\) là số liệu của một con heo và thực phẩm của nó. Hãy xác định xem lượng thịt lớn nhất mà heo có thể sản xuất sao cho trong quá trình nuôi, heo không bị phát nổ vì quá tải.

INPUT

• 1 dòng duy nhất gồm 3 số nguyên dương \(T, A\) và \(B\) \((T \leq 5 \times 10^6, 1 \leq A,B \leq T )\).

OUTPUT:

• 1 số nguyên duy nhất là lượng thịt tối đa mà heo có thể sản xuất.

Example

8 5 6

8