Очистити після спалювання#3170
Агент Вася 00* Пупкін виявив у своїй поштовій скриньці трикутний лист — послання від Центру. Щоб забезпечити конфіденційність, усі повідомлення з Центру обладнані механізмом самознищення. Вася знає, що щойно він відкриє конверт, спеціальна речовина, нанесена на всі три вершини трикутного листа, вступить у реакцію з повітрям і спалахне.
Після того як він розрахував час згоряння листа й насолодився чашкою кави, перед Васею постала нова задача. Від листа на столі залишилася попільна пляма у формі трикутника, і тепер він хоче зібрати її в одну точку за допомогою совка з прямолінійною основою. Вася може ковзати основою совка столом, щоб пересувати попіл. Вектор переміщення совка залишається фіксованим і не обов’язково перпендикулярний до основи. Вважаємо, що точки трикутника, які лежать на основі совка, не змінюють свого положення відносно совка, але залишаються на столі.
Зафіксуємо точку на основі совка; тоді можна визначити відстань, яку ця точка пройде, поки Вася збирає попіл. Назвемо цю величину штрафом за прибирання. Оскільки Вася прагне до оптимізації, його цікавить мінімальний штраф за прибирання.
Вхід містить три рядки. У кожному рядку вказано пару цілих чисел — координати вершин трикутника. Усі координати — цілі числа, що не перевищують 10^5 за модулем. Гарантується, що три вершини не лежать на одній прямій.
Виведіть одне дійсне число — мінімальний штраф. Відповідь має бути виведена з точністю принаймні шість знаків після десяткової крапки.
Приклад 1