Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

B. Выпускной экзамен

Задачу добавил: alef

Успешно сдано решений: 39

Ограничения по времени: 2 с на тест
Ограничения по памяти: 256 Мб


Сколь ни рассказывал царь Серапион о преимуществах жизни в отдельном дворце неподалеку от родительского, Феофан продолжал упрямиться: "Хочу учиться!"

— Ну вот что, сын! — решил Серапион, — Иди к нашему министру высших технологий Никодиму, и ежели он мне скажет, что зело ты к компьютерным наукам способный, то будь по-твоему, поедешь в тридевятое государство на учебу.

Понятное дело, уговор был у Серапиона с Никодимом — убеждать Феофана, что не по силам ему будет такое учение, лучше бы пойти ему право изучать — всяко для царствования полезнее.

В ожидании Феофана Никодим уже в который раз пытался пройти очередной уровень в одной компьютерной игре. Феофан застал его в крайней задумчивости. Никодим внимательно смотрел на игровое поле и даже не заметил, что в его кабинет кто-то вошел.

На игровом поле расположены веревочные кольца. На каждом из колец на равном расстоянии (будем полагать это расстояние равным единице) друг от друга завязаны узелки. Игрок должен выбрать три узелка на кольце таким образом, чтобы, потянув за них, можно было бы превратить кольцо в прямоугольный треугольник. Если это удается, кольцо превращается в жесткую конструкцию, которую можно использовать для построения перехода к следующему уровню, по которому сможет пройти персонаж игры. Если же три узелка выбраны неудачно, кольцо "испаряется", и ценный строительный материал получить из него уже не удается.

— Я в курсе твоей проблемы, юноша, — Никодим отвлекся от разглядывания экрана, — У всех свои проблемы. Вот этот персонаж, наверное, хочет пробежать по переходу. А я хочу, наконец, пройти этот уровень игры. Словом, я думаю так: не можешь решить сам свою проблему, попробуй решить проблему другого. Поможешь ты — помогут тебе. Возможно...

Формально говоря, кольцо можно превратить в прямоугольный треугольник, если существуют такие натуральные числа a, b и c, что треугольник со сторонами a, b, c — прямоугольный, а его периметр a + b + c равен длине кольца (числу узелков на кольце).

Ваша задача — определить, можно ли превратить кольцо в прямоугольный треугольник, и, если ответ положителен, то вывести стороны этого треугольника.

Формат входного файла input.txt

В первой строке входного файла содержится единственное натуральное число, не превосходящее 105 — длина веревочного кольца.

Формат выходного файла output.txt

В первой строке выведите три натуральных числа через пробел — длины катетов (в любом порядке) и гипотенузы прямоугольного треугольника, если его можно получить из кольца заданной длины.

Если же прямоугольный треугольник получить невозможно, выведите  - 1.

Примеры входных и выходных файлов

Пример 1

Входные данные
12
Выходные данные
3 4 5
Пример 2

Входные данные
18
Выходные данные
-1
Пример 3

Входные данные
24
Выходные данные
6 8 10
Пример 4

Входные данные
30
Выходные данные
5 12 13
Пример 5

Входные данные
9
Выходные данные
-1

Сдать задачу

Задать вопрос жюри по этой задаче