相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住，毯子的形状有所规定，只能有四种选择（如图）：  并且每一方格只能用一层地毯，迷宫的大小为 $2 ^ k \times 2 ^ k$ 的方形。**要求每次把原问题分解为 $4$ 个子问题时，按从左到右，从上到下的顺序求解每个子问题。**

输入文件共两行。 第一行：$k$，即给定被填补迷宫的大小为 $2 ^ k \times 2 ^ k$； 第二行：$x, y$，即给出公主所在方格的坐标（$x$ 为行坐标，$y$ 为列坐标），$x$ 和 $y$ 之间有一个空格隔开。 - $1 \le k \le 10$ - $1 \le x, y \le 2^k$

将迷宫填补完整的方案：每一行输出三个整数 $x, y, c$，以单个空格隔开（$x, y$ 为毯子拐角的行坐标和列坐标，$c$ 为使用毯子的形状，具体见上面的图，毯子形状分别用 $1, 2, 3, 4$ 表示）。