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