왕복 운행 거리 장부

문제

한 버스 노선의 정류장은 출발 정류장부터 마지막 정류장까지 한 줄로 이어져 있다. 이 노선에는 정류장이 모두 N개 있으며, 서로 이웃한 두 정류장 사이의 거리는 어느 구간에서나 D미터로 같다. 버스는 정류장을 순서대로 지나가며, 중간 정류장을 건너뛰거나 다른 길로 돌아가지 않는다. 출발 정류장에서 마지막 정류장까지 이동하는 동안에는 이웃한 정류장 사이의 구간을 하나씩 지난다. 운행 장부에서는 출발 정류장에서 마지막 정류장까지 간 뒤, 같은 길을 거꾸로 따라 출발 정류장으로 돌아오는 것을 한 번의 왕복 운행으로 센다. 마지막 정류장에서 출발 정류장으로 바로 이어지는 별도의 길은 없다. 따라서 돌아올 때에도 갈 때 지나간 모든 구간을 다시 지나야 한다. 정류장에서 승객을 기다리는 동안에는 이동 거리가 늘어나지 않는다. 오늘 이 버스에 배정된 왕복 운행 횟수는 K번이다. 버스는 처음에 출발 정류장에 있으며, 배정된 모든 왕복 운행을 끝낸 뒤에도 출발 정류장에 있다. 차고지에서 노선으로 들어오는 거리나 운행을 마친 뒤 차고지로 돌아가는 거리는 이번 장부에 포함하지 않는다. 노선 위에서 정해진 왕복 운행을 수행하며 이동한 거리만 계산한다. 정류장 수 N, 이웃한 정류장 사이의 거리 D, 왕복 운행 횟수 K가 주어질 때, 오늘 장부에 적어야 할 총 이동 거리를 미터 단위로 구한다. K가 0이면 버스는 한 번도 운행하지 않으므로 총 이동 거리는 0이다. 거리는 모두 정수이며, 단위를 바꾸거나 반올림할 필요가 없다. 계산한 거리 하나만 출력한다.

입력

첫째 줄에 정수 N, D, K가 공백으로 구분되어 주어진다.
2 ≤ N ≤ 1,000
1 ≤ D ≤ 1,000
0 ≤ K ≤ 1,000
D의 단위는 미터이며, K는 완전한 왕복 운행의 횟수다.

출력

총 이동 거리를 미터 단위의 정수 하나로 출력한다.

6 350 3

10500

2 125 0

0

4 80 1

480

출처: Devin.KR 자체 제작