ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

2032. Теория заговора и ребрендинг

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Problem illustration
Сегодня великий день! Тайное Всемирное Правительство доверило вам, юному адепту, провести ребрендинг знака, чья история уходит корнями далеко в века. Следуя тенденциям «уплощения» интерфейсов, продвигаемым технологическими филиалами Всемирного Правительства (см. Windows 8 и iOS 7), новый логотип будет выполнен в виде треугольника, нарисованного на плоскости.
Разумеется, логотип должен быть весьма конспирологичен, и именно поэтому в него будет зашифровано тайное послание, выраженное в определённых значениях длин его сторон. Послание, как было сказано выше, тайное, поэтому длины сторон треугольника вам не сообщат. А ведь логотип будет размещён на главной странице секретного сайта Всемирного Правительства, оптимизированного для просмотра на rereretina-дисплеях. Общеизвестно, что на дисплеях такого типа введена прямоугольная система координат. И если хотя бы одна из вершин треугольника будет иметь на таком дисплее координаты, не выражающиеся целым числом, длины сторон могут быть искажены и тайное послание не дойдёт до адресатов.
Чтобы выбраться из этого клубка тайн, вы решили написать программу, которая по заданным длинам сторон треугольника найдёт такое его расположение на плоскости, что все вершины будут иметь целые координаты. Таким образом, вы не узнаете секретные длины сторон, а высшие чины Всемирного Правительства сами запустят вашу программу и получат новый логотип. Пора приступать!

Исходные данные

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

Результат

Если не существует искомого треугольника, выведите «-1» (без кавычек). Иначе выведите три пары целых чисел, не превосходящих 108 по модулю, — координаты вершин треугольника в любом порядке. Числа разделяйте пробелами и/или переводами строк. Если ответов несколько, выведите любой из них.

Примеры

исходные данныерезультат
4 3 5
0 0
3 4
3 0
10 17 21
0 0
0 21
-8 15
100 100 100
-1
Автор задачи: Алексей Данилюк
Источник задачи: Уральская региональная командная олимпиада по программированию 2014