Передача Мууобщень (Золото)
n корів Фермера Джона хочуть створити надійну систему для передачі важливих повідомлень.
Кожна корова придбала по одній рації. Кожна рація має обмежений радіус дії. Проте корови можуть передавати повідомлення "по естафеті", тому немає потреби, щоб кожна корова могла безпосередньо зв'язуватися з будь-якою іншою коровою.
Коровам потрібно визначити, скільки грошей необхідно витратити на рації. Якщо вони витратять x, то отримають рації, здатні передавати на відстань до sqrt(x). Тобто, квадрат відстані між коровами не повинен перевищувати x, щоб забезпечити їх зв'язок.
Допоможіть коровам знайти мінімальне ціле число x, таке, що повідомлення від будь-якої корови може дійти до будь-якої іншої корови.
Вхідні дані
Перший рядок містить n (1 ≤ n ≤ 1000). Кожен з n наступних рядків містить x та y координати однієї корови. І x, і y є цілими числами в межах від 0 до 25000.
Вихідні дані
Виведіть ціле число x - мінімальну суму грошей, яку корови повинні витратити на рації.