Водопровід-2

На плані місцевості зображено N дачних будинків, що мають відомі координати X, Y (i=1..N). Якої мінімальної довжини має бути сумарна довжина труб водогону, який сполучить всі N будинків містечка безпосередньо або через декілька проміжних будинків?

Вхідні дані

У першому рядку число N - кількість будинків. У наступних N рядках координати будинків X, Y (i=1..N). Всі вхідні значення натуральні числа, не більші 100.

Вихідні дані

Єдине число – сумарна довжина труб водогону, округлена до цілих.

Приклади