#207방송을 듣는 동안 놓친 알림 시각 구하기

기초
⏱ 시간 제한: 2|💾 메모리 제한: 128 MB

문제 설명

서아는 라디오에서 자신이 좋아하는 코너가 시작되면 항상 집중해서 듣는다. 이 코너에는 곡이 총 N곡 나오고, 각 곡의 길이는 모두 L초이며, 곡과 곡 사이에는 5초씩 아무 소리도 나오지 않는 정적 구간이 있다.

서아가 코너를 듣기 시작하는 순간이 0초이고, 그 순간부터 휴대폰에 알림이 울리기 시작한다. 알림은 D초마다 한 번씩, 한 번 울릴 때 1초 동안 울린다.

서아는 곡에 집중하느라 곡이 나오는 동안에는 알림 소리를 듣지 못한다. 만약 알림이 곡이 시작되는 순간 울리거나, 곡이 끝나는 순간 같이 끝난다면 그 알림도 듣지 못한다.

서아는 이 코너를 한 번만 듣는다. 즉 모든 곡을 다 들은 뒤에는 알림 소리를 들을 수 있다.

서아가 알림 소리를 들을 수 있는 가장 빠른 시각을 구하는 프로그램을 작성한다.

입력 설명

첫째 줄에 세 정수 N, L, D가 공백을 사이에 두고 주어진다.

출력 설명

서아가 알림 소리를 들을 수 있는 가장 빠른 시각을 출력한다.

예제

입력 1

2 5 7

출력 1

7
언어:

테스트 실행 결과가 여기에 표시됩니다

제출하려면 로그인이 필요해요