На собрании, где Максимилиан и другие члены программного комитета обсуждали идеи задач на Четвертьфинальные соревнования Чемпионата мира, выяснилось, что в комплекте не хватает геометрической задачи. Председатель программного комитета дал Максимилиану задание — до 1 сентября придумать такую задачу.

В ночь с 30 на 31 августа Максимилиан сидел за компьютером и пытался пройти последний уровень игры «Убей Шайтан-босса». На него со всех сторон накинулись шайтан-боссы, но Максимилиан был вооружён шайтан-трубой и успел перестрелять из неё всех боссов, кроме четырёх. Этих четырёх боссов Максимилиан заморозил заклинанием и приготовился убить и их, но вдруг заметил, что у его шайтан-трубы осталось заряда только на три выстрела. «Не беда, — подумал Максимилиан, — первыми двумя выстрелами убью двух шайтан-боссов, после чего встану на прямую, проходящую через двух оставшихся, и убью одним выстрелом сразу двоих. Главное — не промахнуться». Здесь надо пояснить, что шайтан-труба стреляет сразу с обоих своих концов и убивает всех шайтан-боссов, находящихся на линии выстрела.

Максимилиан прицелился в первого шайтан-босса и уже был готов нажать на кнопку «выстрел», как вдруг неожиданно зазвонил сотовый телефон. От испуга Максимилиан выстрелил в воздух, затем обругал себя и того, кто мог додуматься позвонить в такое время, и взял трубку.
— Алло, как у тебя успехи? Придумал геометрическую задачу? (это был, как вы уже догадались, председатель программного комитета).
— Да, да, почти готова, осталось совсем немного, завтра ночью вышлю условие.
— Ну ты смотри, ещё куча работы предстоит, потом некогда будет думать.

«Эх, — подумал Максимилиан, повесив трубку, — испортил такую игру! Почти всех шайтан-боссов уже убил…» Впрочем, ещё оставался шанс оставшимися двумя выстрелами убить четырёх шайтан-боссов. Для этого нужно внимательно рассчитать, как двигаться по карте и в каких направлениях стрелять. «После того, как пройду игру, уже можно будет начать заниматься задачей, — сказал себе Максимилиан, который, естественно, даже не приступал к её придумыванию. — Вот только побыстрей бы уже добить этих шайтан-боссов…»

Будем считать Максимилиана и шайтан-боссов точками на плоскости. Введём систему координат с центром в точке, где находится Максимилиан. Тогда i-й шайтан-босс будет иметь координаты (x_i, y_i). Никакие три шайтан-босса не стоят на одной прямой. Максимилиан может находиться в одной точке с шайтан-боссом, и он убьёт этого шайтан-босса, если сделает выстрел в ней.

Входные данные содержат 4 строки, в каждой из которых приведена пара целых чисел (x_i, y_i), разделённых пробелом (|x_i|, |y_i| ≤ 10000).

Выведите минимальное расстояние, которое должен пройти Максимилиан, чтобы убить всех шайтан-боссов, с точностью не менее 10⁻⁵.