Очистити після спалювання
Агент Вася 00* Пупкін знайшов у своєму поштовому ящику трикутний лист. Це послання від Центру. Для забезпечення секретності всі послання з Центру мають механізм самознищення, і Вася знає, що як тільки він відкриє конверт, спеціальна речовина, нанесена на всі три вершини трикутного листа, вступить у реакцію з повітрям і загориться.
Після того як Вася обчислив час згоряння листа і випив чашку кави, перед ним постало наступне завдання. Від листа на столі залишився попіл трикутної форми, і тепер він хоче зібрати його в одну точку за допомогою совка з прямолінійною основою. Вася може провести основою совка по столу, переміщуючи таким чином попіл. Вектор руху совка не змінюється і не обов'язково ортогональний основі. Можна вважати, що ті точки трикутника, які потрапили на основу совка, не змінюють свого положення відносно совка, але залишаються на столі.
Зафіксуємо якусь точку на основі совка, тоді можна визначити відстань, яку пройде ця точка, поки Вася збирає попіл. Назвемо цю величину штрафом прибирання. Оскільки Вася все намагається оптимізувати, то зараз його цікавить, який мінімальний штраф прибирання?
Вхідні дані
Вхідні дані містять три рядки. На кожному рядку міститься пара чисел - координати вершин трикутника. Всі координати цілі числа і не перевищують за модулем 10^5. Гарантується, що три вершини не лежать на одній прямій.
Вихідні дані
В єдиний рядок вихідних даних вивести одне дійсне число - мінімальний штраф. Відповідь необхідно виводити з не менше ніж шістьма знаками після десяткової точки.