Các số nguyên dương từ 1 đến n được ghi trên một đường tròn theo chiều kim đồng hồ. Các cung bằng nhau được chia bằng các số liên tiếp từ số đầu tiên đến số cuối cùng (Hình bên). Bắt đầu từ vị trí số 1, di chuyển trên đường tròn theo chiều kim đồng hồ qua d cung và dừng lại ở vị trí đã ghi số. Vị trí bắt đầu cũng được xem là một vị trí dừng. Mỗi lần di chuyển như vậy ta gọi là một bước nhảy. Chúng ta thực hiện k bước nhảy, bước nhảy tiếp theo bắt đầu từ vị trí dừng của bước nhảy trước đó.

Yêu cầu: Hãy tính tổng các số tại mỗi vị trí dừng trong quá trình thực hiện k bước nhảy.

Dữ liệu: vào từ file DT.INP gồm một dòng ghi một số nguyên dương n, d, k (1 ≤ n, d, k ≤ 1000), các số ghi cách nhau dấu cách.

Kết quả: đưa ra file DT.OUT một số nguyên dương là kết quả tìm được theo yêu cầu nêu trên.

Ví dụ:

DT.INP

5 3 4

DT.OUT

15

Giải thích: Bước nhảy thứ nhất từ vị trí 1 đến vị trí 4, bước nhảy thứ hai từ vị trí 4 đến vị trí 2, bước nhảy thứ ba từ vị trí 2 đến 5, bước nhảy thứ tư từ vị trí 5 đến 3. Tổng thu được: 1 + 4 + 2 + 5 + 3 = 15.