给你两个段 $$$[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