На левой чашке весов лежат три гирьки массой 1 / a, 1 / b и 1 / c граммов. Можно ли положить на правую чашку две гирьки, веса которых — дроби с числителем 1, чтобы они уравновесили три гирьки на левой чашке?
Выходные данные
Если существует такое решение, что оба знаменателя лежат в диапазоне от 1 до 1018 включительно, то выведите эти числа. Если существует несколько решений, то выведите любое. Если решений нет, выведите -1.
Система оценки
Подзадача 1 (до 55 баллов): 2 ≤ a, b, c ≤ 20. Для данной подзадачи известно, что если решение существует, то оба знаменателя в нём не превышают 3000.
Подзадача 2 (до 45 баллов): 2 ≤ a, b, c ≤ 1000
Каждый тест в каждой подзадаче оценивается независимо.