背景

实验室的地板是用许许多多的正方形瓷砖铺成，而现在要给实验室铺上地毯，可地毯只有四种形状（见最底侧示意图）

并且有一块瓷砖上放着精密仪器，因此我们不能动这块瓷砖，也就是不能在该瓷砖上铺上地毯。

题目描述

实验室的地板是由$2^k*2^k(0<k < 10)$个正方形瓷砖组成，如何填铺才能确保空出精密仪器的情况下填满其他的瓷砖呢？

Format

Input

第一行为一个整数$k$

第二行为精密仪器的坐标$x,y$

Output

每一行为三个整数$x,y,z$（$x,y$为地毯拐点的坐标，$z$为地毯的形状）

按照行列坐标增大的方向依次输出

Samples

3
3 3

1 1 4
1 4 3
1 5 4
1 8 3
2 2 4
2 7 3
3 6 3
4 1 2
4 4 1
4 8 1
5 1 4
5 5 1
5 8 3
6 3 2
6 6 1
7 2 2
7 7 1
8 1 2
8 4 1
8 5 2
8 8 1

Limitation

1s, 125MiB for each test case.