Frog.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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. Nhiệm vụ của bạn là tính toán vị trí của ếch sau k bước nhảy.

Input

3 số nguyên trên cùng một dòng tương ứng a,b,k.(1 ≤ a,b,k ≤ 10^9).

Output

Vị trí của con ếch sau k bước nhảy.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3 5 8

Output

-8

Thông tin học tập

• Buổi: B02
• Concepts: if/else, parity, arithmetic
• Giới hạn kiến thức: B01-B02
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10