阿达马矩阵如下： A0={1} A1={1 1} A2={1 1 1 1} {1 0} {1 0 1 0} {1 1 0 0} {1 0 0 1} 可见，Ak是一个 2^k * 2^k 的矩阵。其中的规律自己去找{启示：把每一个矩阵分成四个 2^(k-1) * 2^(k-1) 的小矩阵来看}。 现在告诉你k的值，求第x行第y列的数字。

输入有三行，每行一个数，分别是k(1≤k≤20000),x,y(1≤x,y≤2^20000)。

输出有一个数，数值为0或1，表示第x行第y列的数字。

2 
2 
2

0