Задан отрезок положительных целых чисел от $$$l$$$ до $$$r$$$.
Найдите такую пару целых чисел $$$(x, y)$$$, что $$$l \le x, y \le r$$$, $$$x \ne y$$$ и $$$x$$$ делит $$$y$$$.
Если существует несколько ответов, выведите любой из них.
Также требуется ответить на $$$T$$$ независимых запросов.
В первой строке записано одно целое число $$$T$$$ ($$$1 \le T \le 1000$$$) — количество запросов.
В каждой из следующих $$$T$$$ строк записаны по два целых числа $$$l$$$ и $$$r$$$ ($$$1 \le l \le r \le 998244353$$$) — включительные границы отрезка.
Гарантируется, что в наборе тестов присутствуют только такие запросы, которые содержат хотя бы одну подходящую пару.
Выведите $$$T$$$ строк, в каждой строке должен быть записан ответ — два целых числа $$$x$$$ и $$$y$$$ таких, что $$$l \le x, y \le r$$$, $$$x \ne y$$$ и $$$x$$$ делит $$$y$$$. Ответ в $$$i$$$-й строке должен относиться к $$$i$$$-му запросу из входных данных.
Если существует несколько ответов, выведите любой из них.
3 1 10 3 14 1 10
1 7 3 9 5 10
Название |
---|