eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Холодные дни в Динотопии

Холодные дни в Динотопии

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

С угасанием солнечных камней в Динотопии наступили холодные дни. Так, все было ввергнуто во тьму и все живое оказалось на гране гибели. Во избежание этого храбрый Дино вышел на поиски в кромешной тьме. Он нашел два ярких солнечных камня.

Есть надежда на спасение страны! Но надо решить одну проблему. Эти два камня надо расположить в пунктах, находящихся в наиболее близком расстоянии друг от друга. Только в данном случае сияние солнечных камней может достичь солнца и Динотопия будет снова освещена.

В Динотопии находятся n пунктов с солнечными камнями. Эти пункты даны на плоскости с координатами x, y. Помогите храброму Дино найти расстояние между ближайшими двумя пунктами. Как результат надо вывести квадрат этого расстояния.

Примечание: расстояние между двумя точками на плоскости является Эвклидовым.

Вхідні дані

В первой строке задано количество пунктов n (1n10^5). В каждой из следующих n строк указаны два целых числа x[i] и y[i] (-10^8x[i], y[i]10^8) - координаты точек. Все точки имеют разные координаты.

Вихідні дані

Выведите одно целое число – квадрат расстояния между двумя ближайшими пунктами.

Приклад

Вхідні дані #1
3
1 1
3 1
1 2
Вихідні дані #1
1
Вхідні дані #2
5
0 0
0 2
2 0
2 2
1 1
Вихідні дані #2
2
Джерело Полуфинал Республиканской олимпиады Азербайджана 2019-2020