eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Clear after burning

Clear after burning

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Агент Вася 00* Пупкин обнаружил в своём почтовом ящике треугольное письмо. Послание из Центра. Для соблюдения секретности все послания из Центра снабжаются механизмом самоуничтожения, и Вася знает, что как только он вскроет конверт, специальное вещество, нанесённое на все три вершины треугольного послания, прореагирует с воздухом и воспламенится.

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

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

Вхідні дані

Входные лданные содержат три строки. На каждой строке содержится пара чисел - координаты вершин треугольника. Все координаты целые числа и не превосходят по модулю 10^5. Гарантируется, что три вершины не лежат на одной прямой.

Вихідні дані

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

Приклад

Вхідні дані #1
0 0
3 0
3 4
Вихідні дані #1
7.0000000000
Джерело Зимова школа Харків 2012, Контест* С.Пака