연속 촬영의 소요 시간

문제

작은 천문대에서는 밤하늘의 같은 구역을 여러 번 촬영한다. 관측 담당자는 촬영 장치가 작업을 마칠 시각을 예상하기 위해, 촬영을 시작한 순간부터 마지막 사진의 촬영이 끝나는 순간까지 걸리는 시간을 계산하려 한다. 이번 작업에서는 사진을 모두 N장 촬영하며, 사진 한 장을 촬영하는 데 정확히 E초가 걸린다. 모든 사진의 촬영 시간은 서로 같다. 촬영 장치는 한 번에 사진 한 장만 촬영한다. 한 사진의 촬영이 끝나면 장치를 안정시키기 위해 정확히 G초 동안 기다린 뒤 다음 사진의 촬영을 시작한다. 이 대기 시간에는 사진을 촬영하지 않는다. 대기하는 동안 다른 작업을 함께 처리하여 시간을 줄이는 일도 없다. 따라서 두 사진 사이에는 항상 같은 길이의 대기 시간이 들어간다. 첫 번째 사진은 작업을 시작하는 즉시 촬영한다. 첫 번째 사진을 촬영하기 전에 따로 기다리는 시간은 없다. 마지막 사진의 촬영이 끝나면 전체 작업도 즉시 끝난다. 마지막 사진 뒤에는 장치를 안정시키기 위한 대기 시간을 추가하지 않는다. 사진을 저장하거나 관측 기록을 작성하는 데 걸리는 시간도 이번 계산에는 포함하지 않는다. 사진을 한 장만 촬영한다면 다른 사진으로 넘어갈 일이 없으므로 대기 시간은 한 번도 발생하지 않는다. 대기 시간이 0초인 경우에는 앞 사진의 촬영이 끝나는 즉시 다음 사진을 촬영한다. 촬영 도중 작업이 중단되거나 사진을 다시 찍는 경우는 없다. 입력으로 주어지는 시간의 단위는 모두 초이며, 소수 부분은 없다. 이 규칙에 따라 N장의 사진을 모두 촬영하는 데 걸리는 전체 시간을 초 단위의 정수로 구한다.

입력

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

출력

첫 사진의 촬영을 시작한 순간부터 마지막 사진의 촬영이 끝날 때까지 걸리는 시간을 초 단위의 정수로 출력한다.

4 13 6

70

1 27 100

27

7 8 0

56

출처: Devin.KR 자체 제작