题目描述

给定你数轴上的两条线段 $[l_1, r_1],[l_2, r_2]$（可能相交，重叠或重合）。你需要找到两个整数 $a,b$ 满足 $l_1 \leq a \leq r_1, l_2 \leq b \leq r_2$，且 $a\neq b$。你需要回答 $q$ 个询问，可能存在多种答案，输出任意一个即可。

输入格式

第一行输入一个整数 $q (1\leq q \leq 500)$，表示询问数量。 接下来 $q$ 行，每行有四个整数 $l_{1_i}, r_{1_i},l_{2_i}, r_{2_i}(1\leq l_{1_i},r_{1_i},l_{2_i},r_{2_i}\leq 10^9,l_{1_i} < r_{1_i},l_{2_i} < r_{2_i})$，表示第 $i$ 个询问的两条线段。

输出格式

输出 $2q$ 个整数，每行两个整数 $a_i,b_i$ 表示第 $i$ 个询问的答案，且满足要求 $l_{1_i} \leq a \leq r_{1_i}, l_{2_i} \leq b \leq r_{2_i},a_i\neq b_i$

样例

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

2 1
3 4
3 2
1 2
3 7