测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A12273. Two distinct points

编程题 普及/提高-

题目描述

You are given two segments $[l_1; r_1]$ and $[l_2; r_2]$ on the $x$ -axis. It is guaranteed that $l_1 < r_1$ and $l_2 < r_2$ . Segments may intersect, overlap or even coincide with each other.

![](/uploads/acgo/image/2b14aef38f905dd5_f7dc98541227.jpeg)The example of two segments on the $x$ -axis.Your problem is to find two integers $a$ and $b$ such that $l_1 \le a \le r_1$ , $l_2 \le b \le r_2$ and $a \ne b$ . In other words, you have to choose two distinct integer points in such a way that the first point belongs to the segment $[l_1; r_1]$ and the second one belongs to the segment $[l_2; r_2]$ .

It is guaranteed that the answer exists. If there are multiple answers, you can print any of them.

You have to answer $q$ independent queries.

输入格式

The first line of the input contains one integer $q$ ( $1 \le q \le 500$ ) — the number of queries.

Each of the next $q$ lines contains four integers $l_{1_i}, r_{1_i}, l_{2_i}$ and $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}$ ) — the ends of the segments in the $i$ -th query.

输出格式

Print $2q$ integers. For the $i$ -th query print two integers $a_i$ and $b_i$ — such numbers that $l_{1_i} \le a_i \le r_{1_i}$ , $l_{2_i} \le b_i \le r_{2_i}$ and $a_i \ne b_i$ . Queries are numbered in order of the input.

It is guaranteed that the answer exists. If there are multiple answers, you can print any.

输入输出样例

输入 #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
上一题 去做题 下一题