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ởi các số liên tiếp từ số đầu tiên đến số cuối cùng. 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 tại vị trí đã ghi số. Vị trí bắt đầu cũng được xem là một vị trí đứ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 bước nhảy, bước nhảy tiếp theo bắt đầu từ vị trí dừng của lượt nhảy trước đó.

Yêu cầu

Hãy tính tổng các số tại mỗi vị trí đứng trong quá trình thực hiện ~k~ bước nhảy.

Dữ liệu đầu vào

Gồm một dòng ghi ba số nguyên dương ~n,\ d,\ k~ ~(1 \le n, d, k \le 1000)~, các số ghi cách nhau dấu cách.

Dữ liệu đầu ra

Gồm một dòng ghi một số nguyên dương là kết quả tìm được theo yêu cầu trên.

Ví dụ

Ví dụ 1

INPUT

5 3 4

OUTPUT

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 ~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~.