Một con ếch hiện đang ở điểm 0 trên trục tọa độ \(Ox\). Nó nhảy theo thuật toán sau:

Bước nhảy thứ nhất là \(a\) đơn vị về bên phải, bước nhảy thứ hai là \(b\) đơn vị về bên trái, bước nhảy thứ ba là \(a\) đơn vị bên phải, bước nhảy thứ tư là \(b\) đơn vị bên trái, v.v. .

Nếu con ếch đã nhảy một số lần chẵn (trước lần nhảy hiện tại), nó nhảy từ vị trí hiện tại \(x\) sang vị trí \(x + a\), mặt khác, nó nhảy từ vị trí hiện tại \(x\) sang vị trí \(x-b\).

Yêu cầu: Cho biết vị trí của ếch sau \(k\) bước nhảy.

Input

• Gồm một dòng chứa 3 số nguyên \(a,b,k (1≤a,b,k≤10^9)\)

Output

• Gồm một dòng ghi vị trí của con ếch sau \(k\) bước nhảy.

Sample Input

5 2 3

Sample Output

8