Để theo dõi mực nước lũ, ở trạm Thuỷ văn người ta lấy mực nước biển làm mốc, mực nước thấp hơn mực nước biển thì ghi nhận là số nguyên âm, mức nước cao hơn mực nước biển thì ghi nhận là số nguyên dương. Sau nhiều ngày theo dõi, trạm Thuỷ văn nhận thấy rằng, quy luật của mực nước là: mực nước của một ngày bất kỳ bằng trung bình cộng mực nước của ngày hôm trước và mực nước ngày hôm sau.

Yêu cầu: Dựa vào ghi chép mực nước của hai ngày đầu ở trạm Thuỷ văn, hãy tính mực nước của ngày thứ n.

Dữ liệu vào: Cho từ tệp văn bản DONUOC.INP gồm:

• Dòng thứ nhất chứa hai số nguyên a, b. Số a là mực nước ngày thứ nhất, số b là mực nước ngày thứ hai (-100 <= a,b <= 100)
• Dòng thứ hai chứa số nguyên n (3 <= n <= 10⁹)

​Dữ liệu ra: Ghi vào tệp văn bản DONUOC.OUT gồm một dòng ghi một số nguyên là mực nước của ngày thứ n.

Ràng buộc:

- Có 70% số test tương ứng 70% số điểm của bài có 3 <= n <= 10^6

- Có 30% số test tương ứng 30% số điểm của bài có 10^6 < n <= 10^9