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