Cho ba số nguyên \(a, d\) và \(n\).

• \(a\) là số hạng đầu tiên của một cấp số cộng.
• \(d\) là công sai (hiệu giữa hai số hạng liên tiếp).
• \(n\) là số lượng số hạng.

Hãy tính tổng của \(n\) số hạng đầu tiên của cấp số cộng đó.

Input

• Một dòng duy nhất chứa ba số nguyên \(a, d, n\) (\(|a|, |d| \le 10^6, 1 \le n \le 10^{12}\)).

Output

• Một số nguyên duy nhất là tổng của \(n\) số hạng đầu tiên của cấp số cộng.

Example

1 2 3

9

2 3 4

26