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