Дорожная сеть
В маленьком, но очень гордом государстве есть n военных баз. Недавно король решил соединить их дорогами так, чтобы из каждой базы можно было попасть в любую другую, пройдя по одной или нескольким дорогам. Интересная особенность этой страны состоит в том, что инженеры в ней умеют строить только дороги, которые идут либо с севера на юг, либо с запада на восток. Король поручил составить план министру транспорта, а он, в свою очередь, взвалил это поручение на Вас - Верховного Программиста государства. Вам необходимо определить, какую минимальную суммарную длину могут иметь дороги в построенной дорожной сети.
В стране введена декартова прямоугольная система координат, причем ее ось Ox идет с запада на восток, а ось Oy - с юга на север. Размеры баз достаточно невелики, поэтому их можно считать точками, а дороги - отрезками на плоскости.
Входные данные
В первой строке задано число элементов n (1 ≤ n ≤ 10). В последующих n строках размещены сами элементы. Каждый элемент описывает координаты одной базы в формате "x y", где x - ее абсцисса, а y - ее ордината, x и y - целые числа от -1000 до 1000 включительно.
Выходные данные
Единственное число - десятичная запись минимальной суммарной длины всех построенных дорог, округленная ровно до 3-х знаков после десятичной точки по стандартным математическим правилам округления.
Примеры
Примечание
Возможные расположения оптимальных дорожных сетей для приведённых в условии примеров приведены на рисунке ниже:
