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