Những cây cam và chanh trong vườn nhà Lan rất sai trái. Thế là nhân lúc Lan vắng nhà, con bò C nhà hàng xóm ghé thăm và nó quyết tâm ăn càng nhiều càng tốt.

Bao tử của bò c chỉ chứa được tối đa là T (1 <= T <= 5.000.000). Mỗi lần ăn 1 trái cam, bao tử của nó sẽ tăng thêm A. Nếu ăn 1 trái chanh, bao tử của nó sẽ tăng thêm B (1 <= A, B <= T). Ngoài ra, nếu bò C uống nước thì bao tử của nó sẽ giảm xuống một nữa (làm tròn số, ví dụ 5/2 được làm tròn thành 2). Số lượng chanh và cam không giới hạn; chỉ uống được 1 lần nước mà thôi.

Hãy cho biết bao tử của bò C có thể chứa nhiều nhất bao nhiêu?

Dữ liệu:

Dòng đầu tiên và cũng là duy nhất chứa 3 số nguyên T, A và B

Kết quả:

Chứa một số nguyên – cho biết lượng lượng thức ăn nhiều nhất bao tử của bò B chứa được

Sample Input

8 5 6

Sample Output

8

Sample Input

11 5 8

Sample Output

10