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