Bờm đang nghiên cứu mực nước biển ở hành tinh Quạt Mo. Sau nhiều ngày theo dõi, Bờm 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 Bờm.

Yêu cầu: Hãy tính toán mực nước biển ngày thứ \(N\).

Input

• Dòng 1: chứa 2 số nguyên \(b, a\) là mực nước biển 2 ngày đầu \((-100≤a,b≤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≤N≤10^{12} ).\)

Output

• Ghi một số nguyên là mực nước biển ngày thứ \(N\).

Ràng buộc

• Subtask 1: 50% test với \(n≤10^7.\)

• Subtask 2: 50% test với \(10^7<n≤10^{12}.\)

Sample Input

1 2
3

Sample Output

3