Cho ba số tự nhiên ~a~, ~n~, ~k~. Từ ba số đó tạo thành dãy số có dạng

$$~a~, ~a + k~, ~a + k + k~, ~a + k + k + k~, ~…~, ~a+(n-1)×k~$$

(số sau lớn hơn số ngay trước nó ~k~ đơn vị).

Ví dụ: ~a=1,n=5,k=3~ thì dãy số trở thành ~1,4,7,10,13~.

Cho ba số tự nhiên ~a~, ~n~, ~k~, hãy tính tổng ~n~ số hạng của dãy số tạo được theo cách trên.

Dữ liệu

• Dòng đầu tiên chứa số tự nhiên ~a~ ~(1 ≤ a ≤1000)~.
• Dòng thứ hai chứa số tự nhiên ~n~ ~(1 ≤ n ≤ 10^7)~.
• Dòng thứ ba chứa số tự nhiên ~k~ ~(1 ≤ k ≤ 1000)~.

Kết quả

• Một số tự nhiên duy nhất là tổng ~n~ số hạng đầu tiên của dãy số.

Sample Input 1

1
2
3

Sample Output 1

5

Note

Dãy số được tạo ra ~1, 4~ nên tổng của nó là ~5~

Sample Input 2

5
5
5

Sample Output 2

75

Note

Dãy số được tạo ra ~5,10,15,20,25~ nên tổng của nó là ~75~.