e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Соревнования

Azərbaycan Respublika Olimpiadasının yarımfinalı 2019-2020

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

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

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

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

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

Входные данные

В первой строке задано количество пунктов n (1n105). В каждой из следующих n строк указаны два целых числа xi и yi (-108xi, yi108) - координаты точек. Все точки имеют разные координаты.

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #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