← 返回题目列表

Codeforces · 1108/A

A. 两个不同点

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

给你两个段 $$$[l_1; r_1]$$$ 和 $$$[l_2; r_2]$$$ 在 $$$x$$$ 轴上。保证 $$$l_1 < r_1$$$ 且 $$$l_2 < r_2$$$。线段可以交叉、重叠,甚至彼此重合。

$$$x$$$ 轴上的两个段的示例。

你的问题是找到两个整数 $$$a$$$ 和 $$$b$$$ 使得 $$$l_1 \le a \le r_1$$$、$$$l_2 \le b \le r_2$$$ 和 $$$a \ne b$$$ 。换句话说,您必须选择两个不同的整数点,使得第一个点属于线段 $$$[l_1; r_1]$$$,第二个属于段$$$[l_2; r_2]$$$。

保证答案存在。如果有多个答案,您可以打印其中任何一个。

您必须回答 $$$q$$$ 独立查询。

输入

输入的第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 500$$$) — 查询数。

接下来的 $$$q$$$ 行包含四个整数 $$$l_{1_i}、r_{1_i}、l_{2_i}$$$ 和 $$$r_{2_i}$$$ ($$$1 \le l_{1_i}, r_{1_i}, l_{2_i}, r_{2_i} \le 10^9, l_{1_i} < r_{1_i}, l_{2_i} < r_{2_i}$$$) — 第 $$$i$$$ 个查询中的段的末尾。

输出

打印 $$$2q$$$ 整数。对于第 $$$i$$$ 查询,打印两个整数 $$$a_i$$$ 和 $$$b_i$$$ — 这样的数字 $$$l_{1_i} \le a_i \le r_{1_i}$$$、$$$l_{2_i} \le b_i \le r_{2_i}$$$ 和 $$$a_i \ne b_i$$$。查询按输入顺序编号。

保证答案存在。如果有多个答案,您可以打印任何一个。

示例

输入 #1

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

输出 #1

2 1
3 4
3 2
1 2
3 7