Передача Муу-повідомлень (Золото)#10562
корів фермера Джона хочуть організувати аварійну систему «moo-cast» для передачі важливих повідомлень одна одній.
Замість того щоб мукати одна одній на великих відстанях, корови вирішують оснастити себе раціями — по одній рації на кожну корову. Кожна рація має обмежений радіус передачі. Однак корови можуть передавати повідомлення одна одній ланцюжком, що складається з кількох передач, тому не обов'язково, щоб кожна корова могла безпосередньо зв'язуватися з будь-якою іншою коровою.
Коровам необхідно вирішити, скільки грошей витратити на свої рації. Якщо вони витратять , кожна корова отримає рацію, здатну передавати повідомлення на відстань до \sqrt{x}. Іншими словами, дві корови можуть безпосередньо зв'язуватися одна з одною тоді і тільки тоді, коли квадрат відстані між ними не перевищує .
Допоможіть коровам визначити мінімальне ціле значення , таке що повідомлення, надіслане будь-якою коровою, зрештою зможе досягти всіх інших корів.
У першому рядку міститься число n~(1 \le n \le 1000). У наступних рядках містяться координати та однієї корови. Обидві координати є цілими числами в діапазоні .
Виведіть одне ціле число — мінімальну суму, яку корови повинні витратити на рації.
Приклад 1