В Байтландии есть целых $n$ городов, но нет ни одной дороги. Король страны, Вольдемар де Беар, решил исправить эту ситуацию и соединить некоторые города дорогами так, чтобы по этим дорогам можно было добраться от любого города до любого другого. Когда строительство будет завершено, король планирует отпраздновать День Объединения. К сожалению, казна Байтландии почти пуста, поэтому король требует сэкономить деньги, минимизировав суммарную длину всех построенных дорог. \InputFile Первая строка содержит количество $n~(1 \le n \le 5000)$ городов в Байтландии. Каждая из следующих $n$ строк содержит по два целых числа $x_i, y_i~(-10000 \le x_i, y_i \le 10000)$ --- координаты $i$-го города. Никакие два города не расположены в одной точке. \OutputFile Вывести минимальную суммарную длину дорог. Выведите ответ с точностью не менее $10^{-3}$. \includegraphics{https://static.e-olymp.com/content/23/23f970c1a8112013e639f0675c52aec2064c5364.gif}