4326: 扔香蕉皮

TYY 是一个非常坏的男孩，但同时，他也十分爱吃香蕉。 于是，他决定用香蕉皮来惹恼他的朋友 ZJ。

ZJ 的房间可以表示为一个 n 行 m 列的网格。 让 ( i , j ) 表示第 i 行和第 j 列的单元格。 ZJ 目前站在他房间里的位置 ( i , j )。 为了惹恼 ZJ，TYY 决定在房间里扔两个香蕉皮（它们可以在同一个单元格里）。

因为 ZJ 不喜欢香蕉皮扔在地板上，他必须把他们俩都捡起来，然后回到原来的位置。ZJ 走过的距离是穿过两个香蕉皮的位置并返回 ( i , j ) 的最短路径，走的过程中只能到相邻的单元。也就是说，如果他在房间的位置为( x , y )然后他可以前往房间( x+1 , y ), ( x-1 , y ), ( x , y+1 ), ( x , y-1 )。

TYY 想知道他应该把这两个香蕉皮扔在哪里，这样 ZJ 走过的距离就会最大化。但是因为他很忙，他让你告诉他。

对于每个测试用例，打印四个整数 x₁, y_1, x₂, y₂  代表两个香蕉皮应该扔在哪里的坐标。

如果有多个答案，你只需要输出任意一种答案。

7
2 3 1 1
4 4 1 2
3 5 2 2
5 1 2 1
3 1 3 1
1 1 1 1
1000000000 1000000000 1000000000 50

1 2 2 3
4 1 4 4
3 1 1 5
5 1 1 1
1 1 2 1
1 1 1 1
50 1 1 1000000000