Codeforces Round 828 (Div. 3) |
---|
Закончено |
Это простая версия задачи. Единственное различие простой и сложной версии в ограничении на значения $$$a$$$, $$$b$$$, $$$c$$$ и $$$d$$$.
Вам даны $$$4$$$ положительных целых числа $$$a$$$, $$$b$$$, $$$c$$$, $$$d$$$, при этом $$$a < c$$$ и $$$b < d$$$. Найдите любую пару чисел $$$x$$$ и $$$y$$$, для которой выполняются следующие условия:
Обратите внимание, что искомые $$$x$$$ и $$$y$$$ могут не существовать.
В первой строке входных данных дано единственное целое число $$$t$$$ $$$(1 \leq t \leq 10$$$) — количество наборов входных данных.
Далее следуют описания наборов входных данных.
В единственной строке каждого набора входных данных содержится четыре целых числа $$$a$$$, $$$b$$$, $$$c$$$ и $$$d$$$ ($$$1 \leq a < c \leq 10^5$$$, $$$1 \leq b < d \leq 10^5$$$).
Для каждого набора входных данных выведите пару чисел $$$a < x \leq c$$$ и $$$b < y \leq d$$$, для которой $$$x \cdot y$$$ делится на $$$a \cdot b$$$. Если есть несколько вариантов ответа, то выведите любой из них. Если такой пары чисел не существует, то выведите -1 -1.
51 1 2 23 4 5 78 9 15 1812 21 14 2436 60 48 66
2 2 4 6 12 12 -1 -1 -1 -1
Название |
---|