XORXORXOR

Interview

Time limit0.2sMemory limit512 MB

Summary

XOR the value B into A exactly C times and print the result.

Level: Easy2 of 10
Topics: Bit manipulation, Math
Solved: No attempts yet

Problem

You are given three integers $A$ , $B$ , and $C$ . Start from $A$ and repeat the operation "XOR the current value with $B$ " exactly $C$ times.

In other words, print the value of $(\cdots((A \oplus B) \oplus B) \cdots) \oplus B$ , where $\oplus B$ appears $C$ times. Here $\oplus$ is the bitwise exclusive or.

Input

The first line contains $A$ , $B$ , and $C$ separated by spaces. ( $0 < A, B, C \le 10^9$ )

Output

Print the computed result as a single integer on the first line.

Examples2

Example 1
Input
```
13 3 1
```
Expected output
```
14
```
Example 2
Input
```
13 3 2
```
Expected output
```
13
```