Дистанционный практикум по программированию

В студ. городке N (2≤N≤4) общежитий. Надо построить дорожки так, чтобы от любого общежития можно было пройти до любого другого, и при этом суммарная длина дорожек была минимальна. Ограничение: дорожки можно строить лишь параллельно осям координат.

 

input:

Во входном файле записано сначала число N, а затем N пар целых чисел из диапазона Integer - координаты общежитий (на плоскости).

 

output:

В выходной файл вывести одно число - минимально возможную суммарную длину дорог.

 

sample input:

3

1 1

3 2

2 5

 

sample output:

6