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, контест Теодора Заркуа та його учнів