← 返回题目列表

Codeforces · 1537/B

B. 坏男孩

中文机器翻译题面 查看原题

莱利是一个非常坏的男孩,但同时,他也是一个溜溜球高手。于是,他决定用自己的溜溜球技巧来惹恼他的朋友安东。

安东的房间可以表示为具有 $$$n$$$ 行和 $$$m$$$ 列的网格。让 $$$(i, j)$$$ 表示行 $$$i$$$ 和列 $$$j$$$ 中的单元格。安东目前站在他房间里的$$$(i, j)$$$位置。为了惹恼安东,莱利决定将两个溜溜球扔进房间的牢房中(它们可以在同一个牢房中)。

因为安东不喜欢扔在地板上的溜溜球,所以他必须捡起两个溜溜球并返回到初始位置。安东行进的距离是经过两个溜溜球的位置并仅行进到相邻的侧方格返回$$$(i,j)$$$的最短路径。也就是说,如果他位于单元格 $$$(x, y)$$$ 中,那么他可以一步移动到单元格 $$$(x + 1, y)$$$、$$$(x - 1, y)$$$、$$$(x, y + 1)$$$ 和 $$$(x, y - 1)$$$(如果存在具有这些坐标的单元格)。

莱利想知道他应该把这两个溜溜球扔到哪里,以便安东移动的距离最大化。但因为他很忙,所以他让你告诉他。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例的唯一行包含四个整数 $$$n$$$, $$$m$$$, $$$i$$$, $$$j$$$ ($$$1 \leq n, m \leq 10^9$$$, $$$1\le i\le n$$$, $$$1\le j\le m$$$) — 房间的尺寸以及所在的单元格安东目前站着。

输出

对于每个测试用例,打印四个整数 $$$x_1$$$, $$$y_1$$$, $$$x_2$$$, $$$y_2$$$ ($$$1 \leq x_1, x_2 \leq n$$$, $$$1\le y_1, y_2\le m$$$) — 两个溜溜球应该所在的坐标被扔掉。它们将被扔到坐标 $$$(x_1,y_1)$$$ 和 $$$(x_2,y_2)$$$ 处。

如果有多个答案,您可以打印其中一个。

示例

输入 #1

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

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

注意

这是第一个测试用例的可视化。