雷姆利亚（Lemuria）国王朱利安九十九世（Julian XCIX）为他收藏的著名抽象艺术家的画作感到非常自豪。

在旧宫殿里，这些画作铺满了整整一面墙。当朱利安搬到新宫殿时，他命令将这些收藏也一并搬走。画作被从墙上取下，仔细包装并运送到新宫殿，新宫殿里已经为它们准备了一面尺寸完全相同的墙。

现在出现了一个问题——如何将这些画作挂在墙上。墙壁是矩形的，高为 $H$ 英寸，宽为 $W$ 英寸。每幅画也都是矩形的。画作必须覆盖整面墙，且不能重叠。

你的任务是找到所有画作的位置。没有人知道画作的哪一面是上、下、左或右，因此你不需要关心画作的方向（即画作可以旋转）。只需输出每幅画左下角和右上角的坐标。

输入格式

输入的第一行包含一个整数——画作的数量 $N$ ($1 \le N \le 11$)。

第二行包含两个整数 $W$ 和 $H$——墙壁的尺寸 ($1 \le W, H \le 10^6$)。

接下来的 $N$ 行，每行包含两个整数 $a_i$ 和 $b_i$，表示每幅画的尺寸 ($1 \le a_i, b_i \le 10^6$)。

输出格式

输出 $N$ 行。每行应包含四个由空格隔开的整数：某幅画的左下角坐标 $x_1, y_1$ 和右上角坐标 $x_2, y_2$ ($0 \le x_1 < x_2 \le W, 0 \le y_1 < y_2 \le H$)。

输出行的顺序可以是任意的。

保证至少存在一种解。

样例

输入样例 1

3
5 8
2 5
3 5
3 5

输出样例 1

0 0 2 5
2 0 5 5
0 5 5 8

输入样例 2

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

输出样例 2

0 0 1 7
1 0 10 2
1 2 6 7
6 2 10 10
0 7 6 10