별빛 촬영의 빈틈

문제

산 위의 작은 천문대에서는 같은 하늘을 여러 번 촬영하여 별빛의 변화를 관찰한다. 오늘 사용할 촬영 장치는 사진 한 장을 찍는 동안 정해진 시간만큼 빛을 모은다. 관측 담당자는 사진을 N장 찍기로 했고, 모든 사진에서 빛을 모으는 시간을 T초로 똑같이 설정했다. 첫 번째 사진의 촬영은 관측을 시작하는 순간에 바로 시작된다. 장치는 사진 한 장의 촬영을 마친 뒤 다음 사진을 찍기 전에 G초 동안 기다린다. 이 기다림은 장치의 상태를 정리하기 위한 것이며, 바로 이어지는 두 사진 사이에 정확히 한 번씩 들어간다. 기다리는 동안에는 사진을 찍지 않으므로 이 시간도 전체 관측 시간에 따로 포함해야 한다. G가 0이면 앞 사진의 촬영이 끝나는 순간 다음 사진의 촬영을 시작한다. 마지막 사진을 다 찍으면 관측은 즉시 끝난다. 마지막 사진 뒤에는 다음 사진이 없으므로 기다리는 시간을 붙이지 않는다. 첫 번째 사진 앞에도 기다리는 시간이 없다. 특히 사진을 한 장만 찍는 날에는 사진 사이의 틈 자체가 없으므로, 설정된 G의 값과 관계없이 기다리는 과정이 한 번도 발생하지 않는다. 이 문제에서 전체 관측 시간은 첫 번째 사진의 촬영이 시작된 순간부터 마지막 사진의 촬영이 끝난 순간까지의 길이다. 촬영을 준비하는 시간이나 사진을 다른 장치로 옮기는 시간은 이 구간에 포함하지 않는다. 촬영 도중에 계획을 바꾸거나 예정에 없는 중단이 생기는 일도 없다. 사진의 수, 사진 한 장을 찍는 시간, 사진 사이에 기다리는 시간이 주어질 때 전체 관측 시간이 몇 초인지 구하는 프로그램을 작성한다. 모든 시간은 정수 초 단위로 계산한다.

입력

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

출력

전체 관측 시간을 초 단위의 정수 하나로 출력한다. 단위나 다른 문자는 출력하지 않는다.

5 18 7

118

1 43 900

43

8 12 0

96

출처: Devin.KR 자체 제작