День Объединения#2967
В Байтландии есть городов, но ни одной дороги. Король страны, Вольдемар де Беар, решил исправить эту ситуацию. Он планирует соединить некоторые города дорогами так, чтобы по этим дорогам можно было добраться от любого города до любого другого. Когда строительство будет завершено, король отпразднует День Объединения.
К сожалению, казна Байтландии почти пуста, поэтому король хочет сэкономить, минимизировав суммарную длину построенных дорог.
Первая строка содержит число (1 \le n \le 5000) — количество городов в Байтландии. Каждая из следующих строк содержит по два целых числа x_i, y_i (-10000 \le x_i, y_i \le 10000) — координаты -го города. Ни одни два города не расположены в одной точке.
Выведите минимальную суммарную длину дорог. Ответ выведите с точностью не менее 10^{-3}.
Example 1