| Codeforces Round 368 (Div. 2) |
|---|
| Закончено |
Катя учится в пятом классе. В ее классе недавно проходили прямоугольные треугольники и теорему Пифагора. Оказывается, существуют такие тройки целых положительных чисел, что из трех отрезков, длины которых соответствуют тройке, можно составить прямоугольный треугольник. Подобные тройки чисел называются Пифагоровыми тройками.
К примеру, Пифагоровыми тройками являются тройки чисел (3, 4, 5), (5, 12, 13) и (6, 8, 10).
И вот Катя задалась вопросом: можно ли фиксировать длину одной из сторон прямоугольного треугольника и найти любую Пифагорову тройку, соответствующую ей? Заметьте, что сторона, длина которой фиксируется, может быть как катетом, так и гипотенузой.
Катя без проблем справилась с этой задачкой. Интересно, а вы сможете?
В первой и единственной строке содержится целое число n (1 ≤ n ≤ 109) — длина одной из сторон прямоугольного треугольника.
В единственной строке выведите два целых числа m и k (1 ≤ m, k ≤ 1018), такие что числа n, m и k образуют Пифагорову тройку.
В случае, если Пифагоровой тройки, содержащей число n, не существует, выведите - 1. Если ответов несколько, выведите любой.
3
4 5
6
8 10
1
-1
17
144 145
67
2244 2245
Иллюстрация к первому примеру из условия.
