### 问题描述
小蓝和杰妮打赌，小蓝说自己一定能创造出一个非常复杂的函数，于是他创造出了以下式子：
$$
f_k(x)=\left\{\begin{matrix} x^{2c}\oplus c\;(k=1)\\ f_{k-1}(x^{2c}\oplus c)\;(k>1)\end{matrix}\right.
$$
其中 $\oplus$ 表示二进制下的异或操作。
杰妮看到他的式子后，对这个复杂的方程产生了兴趣，于是她也创造了一个函数 $lowbit(x)$，表示二进制下 $x$ 最右侧的 $1$ 所在位置对应的二进制值。例如：$lowbit({(10100)}_2)=2^2$。
特别地，$lowbit(0)=0$。
杰妮要小蓝求出 $lowbit(f_b(a))$ 的值。小蓝不会做，于是他开始后悔造出这么一个复杂的方程了。
请你帮小蓝解决这个问题。
### 输入格式
输入包括三个整数 $a,b,c$，含义见上文。
### 输出格式
输出一个整数，表示 $lowbit(f_b(a))$ 的值。
### 样例输入
```
5 2 4
```
### 样例输出
```
1
```
### 评测数据规模
对于所有评测数据，$1