День Об`єднання

У Байтландії є цілих $n$ міст, але немає жодної дороги. Король країни, Вольдемар де Беар, вирішив виправити цю ситуацію і з'єднати деякі міста дорогами так, щоб по цим дорогам можно було дістатись від одного довільного міста до довільного іншого. Коли будівництво буде завершено, король планує відсвяткувати День Об'єднання.

На жаль, казна Байтландії поки що порожня, тому король вимагає зекономити гроші, мінімізувавши сумарну довжину усіх побудованих доріг.

Вхідні дані

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

Вихідні дані

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

Приклади