Полювання#890
Баррістера зацікавив один із методів упіймання Снарка, про який він прочитав у посібнику 3/4Snark Hunting for Dummies in 21 days?. Снарка можна впіймати так: мисливці висаджуються на острів вночі з різних напрямків, наближаючись до певної точки. Далі деякі учасники перекидають мотузки один одному, утворюючи замкнений багатокутник із Снарком, який, імовірно, спить, всередині. Після цього захоплення перетворюється на справу техніки, якщо тільки всі залишаться тихими.
Благозвон хоче використати цей метод із мінімальною сумарною довжиною мотузки. Адже запас мотузки на кораблі обмежений, а після затримання Снарка, можливо, доведеться його ще й зв'язувати. Окрім того, максимально можлива довжина кидка мотузки обмежена і дорівнює . Обчисліть мінімальну загальну довжину мотузки, яка потрібна, знаючи кінцеві координати всіх учасників експедиції та координати Снарка.
У першому рядку записано кількість учасників експедиції — ціле число від до , та — максимальну довжину мотузяного відрізка, дійсне число більше за і не більше ніж . У наступному рядку подається пара координат Снарка. Далі записано пар координат X_i, Y_i для фінальних позицій кожного учасника експедиції, по одній парі у рядку.
Координати задано з точністю до десяткових знаків та у модулі не перевищують .
Виведіть мінімальну потрібну довжину мотузки з точністю до п’яти знаків після коми.
Приклад 1