| Муниципальный этап ВсОШ по информатике (программирование) 9 класс, Свердловская область, 2025 |
|---|
| Finished |
Пин, гениальный изобретатель из Ромашковой долины, снова что-то мастерит. На этот раз он создал новый механизм для Биби и назвал его «Числовые шестерёнки». Сердце механизма — две пары шестерёнок, которые нужно соединить особым образом. Пин экспериментальным путём выяснил, что механизм запустится, если у двух соединённых пар совпадают их гармонические числа.
У Пина есть четыре шестерёнки, на каждой из которых написано одно число: на первой шестерёнке — $$$a$$$, на второй — $$$b$$$, на третьей — $$$c$$$ и на четвёртой — $$$d$$$.
Гармоническое число упорядоченной пары шестерёнок $$$(x, y)$$$ (где $$$y \neq 0)$$$ — это остаток от деления $$$x$$$ на $$$y$$$. Например, для пары $$$(7, 3)$$$ гармоническое число равно $$$1$$$, так как $$$7 \bmod 3 = 1$$$.
Порядок в паре важен: для пары $$$(7, 3)$$$ гармоническое число равно $$$1$$$, а для пары $$$(3, 7)$$$ — $$$3$$$.
Помогите Пину понять, сможет ли он запустить механизм, используя эти четыре шестерёнки.
В четырёх строках вводятся числа $$$a$$$, $$$b$$$, $$$c$$$, $$$d$$$ ($$$0 \le a, b, c, d \le 10^9$$$) — числа на шестерёнках Пина.
Если возможно соединить шестерёнки, выведите две строки. В каждой строке — два числа (в нужном порядке), образующие пары с одинаковыми гармоническими числами.
Если запустить механизм невозможно, выведите $$$-1$$$.
Если решений несколько, можно вывести любое.
Оценка складывается из баллов за пройденные тесты. За каждый правильно пройденный тест вы получаете $$$2$$$ балла.
7 5 3 9
9 7 5 3
2322
-1
В первом примере для первой пары гармоническое число $$$9 \bmod 7 = 2$$$.
Для второй пары — $$$5 \bmod 3 = 2$$$.
Два гармонических числа совпадают, значит, механизм можно запустить.
| Name |
|---|


