Задача A. Пара ближайших точек ≡

Автор:	Фольклор		Ограничение времени:	4 сек
Входной файл:	input.txt		Ограничение памяти:	16 Мб
Выходной файл:	output.txt

Условие

На плоскости заданы N точек. Найти квадрат расстояния между ближайшими из них.

Формат входного файла

Входной файла содержит число N, за которым следует N пар чисел x y — координаты точек.

Формат выходного файла

В выходной файл требуется вывести одно число: квадрат расстояния между ближайшими точками.

Ограничения

2 ≤ N ≤ 100000. Все координаты — целые числа, не превышающие по модулю 16000.

Примеры тестов

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	3 1 1 5 2 2 3 скопировать	5 скопировать

---