Олимпиадный тренинг

Задача . C. Пифагоровы тройки


Катя учится в пятом классе. В ее классе недавно проходили прямоугольные треугольники и теорему Пифагора. Оказывается, существуют такие тройки целых положительных чисел, что из трех отрезков, длины которых соответствуют тройке, можно составить прямоугольный треугольник. Подобные тройки чисел называются Пифагоровыми тройками.

К примеру, Пифагоровыми тройками являются тройки чисел (3, 4, 5), (5, 12, 13) и (6, 8, 10).

И вот Катя задалась вопросом: можно ли фиксировать длину одной из сторон прямоугольного треугольника и найти любую Пифагорову тройку, соответствующую ей? Заметьте, что сторона, длина которой фиксируется, может быть как катетом, так и гипотенузой.

Катя без проблем справилась с этой задачкой. Интересно, а вы сможете?

Входные данные

В первой и единственной строке содержится целое число n (1 ≤ n ≤ 109) — длина одной из сторон прямоугольного треугольника.

Выходные данные

В единственной строке выведите два целых числа m и k (1 ≤ m, k ≤ 1018), такие что числа n, m и k образуют Пифагорову тройку.

В случае, если Пифагоровой тройки, содержащей число n, не существует, выведите  - 1. Если ответов несколько, выведите любой.

Примечание

Иллюстрация к первому примеру из условия.


Примеры
Входные данныеВыходные данные
1 3
4 5
2 6
8 10
3 1
-1
4 17
144 145
5 67
2244 2245

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя