Программисту Андрею очень повезло: генерал-губернатор Ямайки предложил ему бесплатно отдохнуть и поразвлечься на его знаменитом острове в обмен на небольшую услугу. Дело в том, что правительство Ямайки решило построить сеть скоростных дорог, устроенную таким образом, чтобы любые два города связывала дорога, проложенная строго по прямой линии. При этом одна дорога может связывать несколько городов, если они расположены на одной прямой.

Местные эксперты, предложившие этот проект, уверены, что новая сеть дорог минимизирует расходы на транспортные перевозки. Для расчета бюджета проекта необходимо определить суммарную длину дорог, которые будут построены. Для этого им и нужна помощь программиста. Напишите для Андрея требуемую программу.

В первой строке содержится количество городов на Ямайке n (1 ≤ n ≤ 300). Далее следует n строк, каждая строка содержит два целых числа x_i и y_i (0 ≤ x_i, y_i ≤ 10000), разделенных пробелом, — координаты i-го города в милях. На Ямайке нет городов с совпадающими координатами.

Выведите суммарную длину дорог, округленную до целого числа миль.