Huy đang nghiên cứu mực nước biển trên hành tinh Alpha. Sau nhiều ngày theo dõi, Huy nhận thấy rằng quy luật của mực nước biển là: mực nước biển của một ngày bất kì bằng trung bình cộng mực nước biển của ngày hôm trước và ngày hôm sau. Dựa vào ghi chép mực nước biển hai ngày đầu của Huy, hãy tính toán mực nước biển ngày thứ \(N\)

Dữ liệu vào

• Dòng \(1\): chứa \(2\) số nguyên \(a, b\) là mực nước biển \(2\) ngày đầu \((-100 \le a, b \le 100)\). Số \(a\) là mực nước ngày thứ nhất, số \(b\) là mực nước ngày thứ \(2\).
• Dòng \(2\): chứa số nguyên dương \(N\) \((3\le N \le 10^{12})\).

Dữ liệu ra

• Mực nước biển ngày thứ \(N\)

Ràng buộc

• 50% số test có \(n \le 10^7\)
• 50% số test có \(n \le 10^{12}\)

Input 1

1 2
3

Output 1

3