День Объединения

В Байтландии есть целых $n$ городов, но нет ни одной дороги. Король страны, Вольдемар де Беар, решил исправить эту ситуацию и соединить некоторые города дорогами так, чтобы по этим дорогам можно было добраться от любого города до любого другого. Когда строительство будет завершено, король планирует отпраздновать День Объединения.

К сожалению, казна Байтландии почти пуста, поэтому король требует сэкономить деньги, минимизировав суммарную длину всех построенных дорог.

Входные данные

Первая строка содержит количество $n(1\le n\le 5000)$ городов в Байтландии. Каждая из следующих $n$ строк содержит по два целых числа $x_i,y_i(-10000\le x_i,y_i\le 10000)$ — координаты $i$-го города. Никакие два города не расположены в одной точке.

Выходные данные

Вывести минимальную суммарную длину дорог. Выведите ответ с точностью не менее $10^{-3}$.

Примеры