Задано два отрезка \([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\) независимых запросов.
Выходные данные
Выведите \(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
|
2 1
3 4
3 2
1 2
3 7
|