eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Шоколад

Шоколад

Анна и Бека делят прямоугольную шоколадку размером \textbf{M}×\textbf{N}. Делают дети это так: они по очереди отламывают от одного из концов шоколадки кусок квадратной формы со стороной, равной меньшей из сторон шоколадки. Если в какой-либо момент остаётся шоколадка квадратной формы, ребёнок, который должен отламывать следующим, забирает всю оставшуюся часть и процесс разделения заканчивается. Анна начинает первой. Рассмотрим пример. Скажем, сначала у детей была шоколадка размером \textbf{6}×\textbf{10}. Первой отламывает Анна и забирает кусок размером \textbf{6}×\textbf{6}. Бека отламывает от оставшейся шоколадки размером \textbf{6}×\textbf{4} кусок размером \textbf{4}×\textbf{4}. Анна отламывает от оставшейся \textbf{2}×\textbf{4} кусок размером \textbf{2}×\textbf{2}, и оставшийся кусок \textbf{2}×\textbf{2} Бека забирает целиком. В итоге, Анне достались куски с общей площадью \textbf{40}, а Беке -- с общей площадью \textbf{20}. Дано, шоколад какой площади достался в результате такого разделения Анне и какой -- Беке. Найдите начальные размеры шоколадки \textbf{M} и \textbf{N}, для которых доставшиеся детям площади были бы равны данным. В случае нескольких решений, выведите то, в котором \textbf{M} наименьшее. Если и таких несколько, выведите то, в котором \textbf{N} наименьшее. Если таких \textbf{M} и \textbf{N} не существует, выведите два числа \textbf{-1}. \InputFile Первая строка содержит пару целых чисел. Первое из них -- площадь шоколада, доставшегося Анне, а второе -- площадь шоколада, доставшегося Беке. Суммарная площадь кусков шоколада, доставшихся Анне и Беке, не меньше \textbf{1} и не превосходит \textbf{1000000000}. \OutputFile Если задача имеет решение, выводится пара чисел \textbf{M} и \textbf{N}, разделённых пробелом. В противном случае, выводятся два числа \textbf{-1}.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
40 20
Выходные данные #1
6 10
Автор Николоз Джимшелеишвили
Источник Зимняя школа, Харьков 2009, контест Теодора Заркуа и его учеников