Một robot bắt đầu ở vị trí 0 trên trục tọa độ ~Ox~. Robot thực hiện các bước di chuyển như sau:

• Bước 1: sang phải ~a~ đơn vị
• Bước 2: sang trái ~b~ đơn vị
• Bước 3: sang phải ~a~ đơn vị
• Bước 4: sang trái ~b~ đơn vị
• ... và tiếp tục xen kẽ như vậy.

Hãy xác định vị trí cuối cùng của robot sau ~k~ bước.

Input

Một dòng chứa ba số nguyên ~a, b, k~ — đơn vị dịch chuyển và số bước (~1 \le a, b, k \le 10^9~).

Output

Một dòng duy nhất là vị trí cuối cùng của robot trên trục ~Ox~ sau ~k~ bước.

Sample Input 1

5 2 3

Sample Output 1

8