Четыре точки
Майк — маг, и одно из его изобретений — лабиринт, который наделяет сверхъестественными способностями каждого, кто его проходит. Лабиринт имеет чрезвычайно сложную внутреннюю структуру, но снаружи он выглядит как квадрат на земле.
Майк нашел подходящее место для лабиринта на берегу моря. Он очертил его границы на песке и отметил четыре точки маленькими камнями так, чтобы на каждой стороне квадрата был ровно один камень, и ни один из них не находился в углу.
Поскольку рисунок на песке не может оставаться навсегда, через некоторое время Майк обнаружил только камни на своих местах. Теперь он хочет понять, где мог находиться отмеченный квадрат.
Ваша задача — восстановить возможное расположение лабиринта и вернуть координаты четырех углов квадрата. Вы можете предположить, что берег моря — это плоскость, а камни — точки на ней.
Входные данные
Первые четыре строки входного файла содержат по два целых числа x_i и y_i — координаты i-й точки (-1000 ≤ x_i, y_i ≤ 1000). Все точки различны, и никакие три точки не лежат на одной прямой.
Выходные данные
Выведите четыре строки, содержащие по два вещественных числа — координаты вершин квадрата. Вершины должны быть перечислены в порядке по часовой стрелке или против часовой стрелки. Координаты должны быть точными до 6 знаков после запятой.
Если существует несколько решений, выведите любое из них. Если решения нет, напишите четыре пары нулей вместо координат.