J. Солдатская жизнь
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

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

Представим каждого из N солдат части в виде материальной точки с координатами (Xi, Yi). Задача состоит в том, чтобы солдаты смогли построиться в шеренгу (прямую линию) таким образом, чтобы максимальное Евклидово расстояние, на которое перемешается один из солдат, было минимально возможным.

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

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

В первой строке располагается целое положительное число N — количество солдат в воинской части (2 ≤ N ≤ 1000).

Далее в N строках располагается по два числа целых числа Xi и Yi — координаты каждого из солдат ( - 1000 ≤ Xi, Yi ≤ 1000). Изначально все солдаты стоят в разных точках. Приказ есть приказ и поэтому после перепостроения несколько солдат могут стоять в одной точке.

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

В первой строке необходимо вывести минимальное искомое расстояние, которое достаточно пройти солдату, чтобы стать на свою позицию в шеренге. Ответ считается правильным, если его абсолютная или относительная погрешность не превышает 10 - 6.

Далее в N строках необходимо вывести по два числа — координаты точек, в которые переместятся солдаты после перемещения.

Расстояние от каждой из точек до построенной шеренги (прямой линии) не должно превышать 10 - 6. Прямая линия будет строиться по двум крайним солдатам в шеренге.

Примеры
Входные данные
5
1 1
0 2
-1 -1
1 -2
-1 1
Выходные данные
1.00000000
0.00000000 1.00000000
0.00000000 2.00000000
0.00000000 -1.00000000
0.00000000 -2.00000000
0.00000000 1.00000000