Это простая версия задачи. Единственное различие простой и сложной версии в ограничении на значения \(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.
5 1 1 2 2 3 4 5 7 8 9 15 18 12 21 14 24 36 60 48 66
2 2 4 6 12 12 -1 -1 -1 -1
4000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач