신호등
면접 대비시간 제한1초메모리 제한1024 MB
운전 시간 M, 한 바퀴 시간 N, 빨간불 간격 T가 주어질 때, Mantas가 처음 빨간불에 멈추기 전까지 완주하는 바퀴 수를 구합니다.
문제
만타스는 자동차 경주에 참가한다. 경주 트랙은 한 바퀴로 이루어져 있고, 트랙의 시작 지점에 신호등이 있다.
신호등은 T분마다 한 번씩 빨간색으로 켜지고, 나머지 시간에는 초록색이다. 신호등이 빨간색이면 만타스는 멈추고, 초록색이면 계속 달린다.
주차장에서 출발선까지 가는 데 M분이 걸리고, 한 바퀴를 도는 데 N분이 걸린다(그림 참고).
신호등의 시간은 만타스가 주차장에서 출발하는 순간부터 센다. 만타스가 신호등 앞에서 멈추게 될지 판단하고, 멈춘다면 처음 멈출 때까지 완주하는 바퀴 수를 구한다.
입력
첫 번째 줄에 양의 정수 세 개가 주어진다. M은 주차장에서 출발선까지 만타스가 가는 데 걸리는 분 수, N은 한 바퀴를 도는 데 걸리는 분 수, T는 신호등이 빨간색으로 켜지는 간격(분)이다.
출력
만타스가 멈추게 되면 처음 멈출 때까지 완주하는 바퀴 수를 출력한다.
만타스가 신호등에서 한 번도 멈추지 않으면 NESUSTOS를 출력한다.
제한
1 ≤ N, M, T ≤ 10 000