#U3006. 原【第四期】C.实验室的地板填铺(作废)

原【第四期】C.实验室的地板填铺(作废)

背景

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

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

题目描述

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

Format

Input

第一行为一个整数kk

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

Output

每一行为三个整数x,y,zx,y,zx,yx,y为地毯拐点的坐标,zz为地毯的形状)

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

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.