Сигнальні багаття#5614
Капітан Врунгель та його старший помічник Лом потерпіли корабельну аварію і опинились на безлюдному острові. Доки капітан Врунгель шукав у джунглях острова прісну воду, Лом вирішив спорудити на пляжі декілька сигнальних вогнищ. З настанням темряви він збирався запалити їх, щоб подати таким чином сигнал про катастрофу пропливаючим кораблям.
Коли капітан Врунгель повернувся на пляж, Лом вже склав там багатть. Капітан, глянувши на багаття, сказав, що якщо скласти усі багаття на одній прямій, то сигнал буде добре помітний не лише з корабля, але й з літака. Знайдіть мінімальну сумарну відстань, на яку Лому доведеться перетягнути багаття, щоб вони усі виявились розміщеними на одній прямій.
У першому рядку записано кількість багатть (2 \leq n \leq 1000). Далі у рядках перераховано координати цих вогнищ x_i та y_i (-10^6 \leq x_i, y_i \leq 10^6).
Виведіть мінімальну сумарну відстань, на яку Лом повинен перетягнути багаття, з абсолютною чи відносною похибкою не більше 10^{-6}.
Приклад 1