Cho hình thang có bốn đỉnh: \(A(0,0), B(a,0), C(b,h), D(0,h)\) với \(a > b > 0, h > 0\) là các số nguyên. Hãy đếm số điểm nguyên nằm bên trong hình thang (không tính trên cạnh và đỉnh).

Định dạng đầu vào

• Một dòng chứa ba số nguyên \(a, b, h\) (\(2 \le b < a \le 10^6, 1 \le h \le 10^6\)).

Định dạng đầu ra

• Một số nguyên duy nhất là số điểm nguyên bên trong hình thang.

Ví dụ

Input:

6 3 4

Output:

11

Ràng buộc

• 100% số điểm: không có ràng buộc gì thêm.