문제

종현이는 성심당에서 오렌지와 레몬을 무제한으로 먹을 수 있는 기회를 얻었다. 종현이는 배부름의 한도 $T$를 넘지 않으면서 최대한 많이 먹으려고 한다. ($1 \le T \le 5\,000\,000$)

오렌지 하나를 먹으면 배부름이 $A$만큼 증가하고, 레몬 하나를 먹으면 배부름이 $B$만큼 증가한다. ($1 \le A, B \le T$)

추가로, 종현이는 원한다면 물을 최대 한 번 마실 수 있다. 물을 마시면 즉시 현재 배부름이 절반으로 줄어들며, 소수점 아래는 버린다.

종현이가 달성할 수 있는 최대 배부름을 구하시오.

입력

첫째 줄에 세 정수 $T$, $A$, $B$가 공백으로 구분되어 주어진다. ($1 \le T \le 5\,000\,000$; $1 \le A, B \le T$)

출력

종현이가 달성할 수 있는 최대 배부름을 나타내는 정수 하나를 출력한다.

예제 입력 1

8 5 6

예제 출력 1

8