Задачі
Водопровід-2
Водопровід-2
\includegraphics{https://static.e-olymp.com/content/fc/fc8e59b6d5ebe693e1124c692b01d7c16496f680.jpg}
На плані місцевості зображено \textbf{N} дачних будинків, що мають відомі координати \textbf{X}\textit{\textbf{, Y (i=1..N)}}\textit{. }Якої мінімальної довжини має бути сумарна довжина труб водогону, який сполучить всі \textbf{N} будинків містечка безпосередньо або через декілька проміжних будинків?
\InputFile
У першому рядку число \textbf{N} - кількість будинків. У наступних \textbf{N} рядках координати будинків \textbf{X}\textit{\textbf{, Y (i=1..N)}}\textit{. } Всі вхідні значення натуральні числа, не більші \textbf{100}.
\OutputFile
Єдине число -- сумарна довжина труб водогону, округлена до цілих.
Вхідні дані #1
7 3 4 4 3 1 3 3 5 2 3 2 2 1 1
Вихідні дані #1
7