Các số từ ~1~ đến ~n~ được ghi trên một đường tròn theo chiều kim đồng hồ. Bắt đầu từ vị trí số ~1~, mỗi bước nhảy đi qua ~d~ cung và dừng tại vị trí ghi số tiếp theo. Vị trí bắt đầu cũng được tính vào tổng.

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

Input

Đọc từ file văn bản CAU2.INP một dòng chứa ba số nguyên dương ~n, d, k~ (~1 \le n, d, k \le 1000~).

Output

Ghi ra file văn bản CAU2.OUT một số nguyên dương là tổng cần tìm.

Example input 1

5 3 4

Example output 1

15