Sau buổi học môn toán ở trường, Anh được biết đến dãy số Fibonacci. Cụ thể dãy số được xây dựng như thế này:

• ~F(0) = 1~

• ~F(1) = 1~

• ~F(n) = F(n - 1) + F(n - 2)~ với ~n > 1~.

Cảm thấy dãy số rất thú vị, anh muốn thay đổi dãy số một chút. Anh muốn thay phép cộng bằng phép toán XOR (kí hiệu ~\oplus~). Cụ thể, anh sẽ chọn ra 2 số nguyên dương ~a, b~ và xây dựng một dãy Fibonacci của mình như sau:

• ~F(0) = a~

• ~F(1) = b~

• ~F(n) = F(n - 1) \oplus F(n - 2)~ với ~n > 1~.

Với ~a, b~ và một số ~n~ cho trước, hãy giúp Anh tính ~F(n)~.

Dữ liệu

Gồm 3 số nguyên ~a, b, n~ ~(1 \le a, b, n \le 10^9)~.

Kết quả

In ra giá trị ~F(n)~ theo dãy mà Anh đã xây dựng.

Ví dụ

Sample Input 1

1 2 2

Sample Output 1

3

Sample Input 2

325 265 1231232

Sample Output 2

76

Sample Input 3

4 5 1

Sample Output 3

5