题目描述

阿达马矩阵如下：

$A_0$ =
{1}

$A_1$ =
{1 1}
{1 0}

$A_2$ =
{1 1 1 1}
{1 0 1 0}
{1 1 0 0}
{1 0 0 1}

可见，$A_k$ 是一个 $2^k$ × $2^k$ 矩阵。其中的规律自己去找（启示：把每一个矩阵分成四个的小矩阵来看）。

现在告诉你 k 的值，求第 x 行第 y 列的数字。

输入格式

输入有一行，三个数，分别是 k（1 ≤ k ≤ 64），x，y（1 ≤ x，y ≤ $2^k$ ）

输出格式

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

样例

2 2 2

0