재생 목록의 예약 시간

문제

음악 스트리밍 앱에서 짧은 음악을 여러 번 이어 듣는 예약 재생 기능을 만들고 있다. 사용자는 음악 한 곡을 골라 정해진 횟수만큼 반복하고, 음악과 음악 사이에는 잠시 쉬는 시간을 넣는다. 앱은 이 예약이 차지하는 시간을 분 단위로 표시한다. 선택한 음악의 길이는 S초이고, 재생 횟수는 N회다. 음악은 매번 처음부터 끝까지 재생되며, 재생 속도는 바뀌지 않는다. 서로 이웃한 두 번의 재생 사이에는 정확히 G초의 쉼이 들어간다. 첫 번째 재생 전에는 쉼이 없고, 마지막 재생이 끝난 뒤에도 쉼을 넣지 않는다. 따라서 음악을 한 번만 재생한다면 쉼은 한 번도 생기지 않는다. 예약 도중에 사용자가 재생을 멈추거나 다른 음악을 추가하는 일은 없다. 예약의 전체 길이는 첫 번째 음악이 시작되는 순간부터 마지막 음악이 끝나는 순간까지의 시간이다. 음악을 듣는 시간과 재생 사이에 쉬는 시간은 모두 전체 길이에 포함된다. 예를 들어 음악을 세 번 재생한다면 음악을 듣는 구간은 세 개이고, 그 사이의 쉼 구간은 두 개다. 쉼의 길이가 0초여도 재생 횟수는 달라지지 않는다. 앱의 표시창에는 정수만 넣을 수 있다. 전체 길이가 정확히 몇 분으로 나누어떨어지면 그 값을 표시하고, 나머지 초가 있으면 분을 하나 더 표시한다. 즉, 표시한 분을 초로 바꾼 값이 전체 길이 이상이 되도록 하는 가장 작은 정수를 사용한다. 음악마다 따로 분으로 바꾸어 더하는 것이 아니라, 예약 전체의 초를 먼저 합친 뒤 한 번만 분으로 바꾼다. 재생 횟수와 음악의 길이, 쉼의 길이가 주어질 때 표시창에 넣을 예약 시간을 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N, S, G가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000이다.
1 ≤ S ≤ 1,000이다.
0 ≤ G ≤ 1,000이다.
S와 G의 단위는 초다.

출력

예약 전체 길이를 분 단위로 올림한 정수 하나를 출력한다.

3 75 10

5

1 60 999

1

2 29 1

1

출처: Devin.KR 자체 제작