막 사이의 무대 정리 시간

문제

한 공연장에서는 여러 막으로 이루어진 짧은 공연을 준비하고 있다. 이번 공연의 모든 막은 길이가 같으며, 한 막을 진행하는 데 정확히 P분이 걸린다. 공연에는 모두 N개의 막이 있고, 관객에게 안내하는 전체 소요 시간에는 실제로 막을 진행하는 시간과 막 사이에 무대를 정리하는 시간을 함께 포함한다. 무대 담당자는 한 막이 끝나면 다음 막에 필요한 소품을 놓기 위해 S분 동안 무대를 정리한다. 정리는 앞 막이 끝난 직후 시작하며, 정리가 끝난 직후 다음 막을 시작한다. 정리하는 동안에는 어느 막도 진행하지 않는다. 모든 막 사이의 정리 시간은 같고, 정리 작업이 예정된 시간보다 일찍 끝나거나 늦게 끝나는 일은 없다. 따라서 서로 다른 막의 진행 시간이나 정리 시간이 겹치는 일도 없다. 첫 번째 막에 필요한 준비는 관객이 입장하기 전에 이미 끝나 있다. 그러므로 전체 소요 시간은 첫 번째 막이 시작하는 순간부터 센다. 마지막 막이 끝난 뒤에는 소품을 치우는 작업이 남아 있어도 공연 안내에 포함하지 않는다. 전체 소요 시간은 마지막 막이 끝나는 순간에 종료한다. 즉, 정리 시간은 뒤에 이어질 막이 있는 경우에만 포함된다. 공연이 한 막으로만 이루어져 있다면 막 사이가 없으므로 정리 시간도 전혀 포함되지 않는다. S가 0이면 막이 끝나자마자 다음 막을 시작하며, 이 경우에도 막의 개수나 각 막의 진행 시간은 달라지지 않는다. 별도의 인사 시간, 입장 시간, 퇴장 시간은 계산에 넣지 않는다. N과 P는 각각 1 이상 1,000 이하의 정수이고 S는 0 이상 1,000 이하의 정수다. 시각이나 시계의 날짜를 구할 필요는 없으며, 첫 번째 막의 시작부터 마지막 막의 끝까지 걸리는 분 단위의 정수만 구하면 된다. 공연 안내판에 적을 전체 소요 시간을 계산한다.

입력

첫째 줄에 세 정수 N, P, S가 공백으로 구분되어 주어진다. 1 ≤ N, P ≤ 1,000이고 0 ≤ S ≤ 1,000이다.

출력

첫 번째 막이 시작한 순간부터 마지막 막이 끝나는 순간까지 걸리는 시간을 분 단위의 정수 하나로 출력한다. 단위나 다른 문자는 출력하지 않는다.

5 14 3

82

1 27 8

27

4 9 0

36

출처: Devin.KR 자체 제작