Задано два отрезка $$$[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$$$. Запросы пронумерованы в порядке входных данных.
Гарантируется, что ответ существует. Если существует несколько возможных ответов, вы можете вывести любой.
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
| Codeforces Round 535 (Div. 3) |
|---|
| Закончено |
