문제
탐험가 개미 베르나르가 사막을 여행 중에 개미지옥에 빠졌다. 매우 당황하였지만 베르나르는 마음을 가다듬고 살아갈 방법을 생각했다. 먼저 깊이를 조사해 보니 개미지옥의 깊이는 L미터이었다. 베르나르는 낮에는 A미터를 오르고 밤에는 쉬는 동안 B미터를 다시 미끄러진다는 것도 알아냈다. 이제 탈출하는 일만 남았다.
베르나르는 개미지옥을 탈출할 수 있을까?
입력
입력은 10개 이하의 테스트 케이스로 이루어진다.
각 테스트 케이스는 세 개의 정수로 이루어지는데 k번 행에는 Lk, Ak, Bk가 공백으로 구분하여 주어진다. Lk는 개미지옥의 높이고 Ak는 베르나르가 낮에 오르는 높이, Bk는 밤에 미끄러지는 높이이다. ( 0 <= Ak , Bk < Lk <= 1000)
케이스의 끝은 Lk, Ak, Bk에 0 0 0 이 입력된다.
출력
각 테스트 케이스에 대하여 베르나르가 탈출 할 수 있는 가장 빠른 날이 몇 번째 날인지 그 결과를 행으로 구분하여 출력한다.
가장 빠른 날이 1000일을 초과할 경우 -1을 출력한다.
예제
9 5 1
10 2 2
5 5 5
0 0 0
2
-1
1
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.