겹쳐 듣는 재생 목록

문제

음악 스트리밍 앱에서 재생 목록의 총 재생 시간을 표시하려 한다. 이 재생 목록에는 서로 다른 음악 N곡이 들어 있으며, 모든 곡의 길이는 정확히 A초다. 앱은 첫 번째 곡부터 마지막 곡까지 순서대로 각 곡을 한 번씩 재생한다. 사용자는 재생 도중 일시 정지하거나 곡을 건너뛰지 않으며, 재생 전에 들리는 안내음이나 곡 사이의 대기 시간도 없다. 이 앱에는 곡이 바뀔 때 두 곡을 잠시 함께 들려주는 기능이 있다. 마지막 곡을 제외한 각 곡의 재생이 끝나기 정확히 B초 전에 다음 곡의 재생을 시작한다. 따라서 앞 곡의 마지막 B초와 다음 곡의 처음 B초는 같은 시간에 재생된다. 함께 재생되는 동안에도 두 곡은 각각 원래 속도로 진행하며, 어느 곡의 소리도 잘라 내지 않는다. 예를 들어 길이가 20초인 두 곡을 4초 동안 겹쳐 재생하면, 두 번째 곡은 첫 번째 곡이 시작된 뒤 16초에 시작하고 전체 재생은 36초에 끝난다. B가 0이면 앞 곡이 끝나는 순간 다음 곡을 시작한다. N이 1이면 다음 곡이 없으므로 겹쳐 재생하는 구간도 없다. 첫 번째 곡은 시작 부분부터 온전히 재생하고, 마지막 곡도 끝부분까지 온전히 재생한다. 겹쳐 들리는 구간은 실제로 흐른 시간에서 한 번만 센다. 앱에 표시할 시간은 첫 번째 곡이 시작한 순간부터 마지막 곡이 끝난 순간까지 실제로 흐른 시간이다. 이 시간을 분과 초로 나누어 구하는 프로그램을 작성한다. 초 부분은 반드시 0 이상 59 이하가 되도록 하며, 분 부분은 60 이상이어도 시간 단위로 바꾸지 않는다. 분과 초에 불필요한 앞자리 0을 붙이지 않는다.

입력

첫째 줄에 정수 N, A, B가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000
1 ≤ A ≤ 1,000
0 ≤ B
2B ≤ A

출력

전체 재생 시간의 분 부분과 초 부분을 공백으로 구분하여 한 줄에 출력한다.

3 80 10

3 40

1 125 30

2 5

4 45 0

3 0

출처: Devin.KR 자체 제작