H. Постройка дорожной сети

В королевстве $n$ городов с известными координатами. Дороги строятся только горизонтальными и вертикальными отрезками, поэтому длина дороги между городами равна $|x_i - x_j| + |y_i - y_j|$. Построить разрешено ровно $n - 1$ дорогу.

Торговец выходит из столицы — города номер 1, — обходит все города и возвращается обратно. Найдите длину кратчайшего такого маршрута при наилучшем выборе дорог.

В первой строке $n$ ($1 \le n \le 2000$). В каждой из следующих $n$ строк — целые $x_i$ и $y_i$ ($-1000 \le x_i, y_i \le 1000$). Координаты столицы записаны в первой из этих строк; никакие два города не совпадают.

Выведите длину кратчайшего маршрута.