Задача E. Пара ближайших точек
Условие
На плоскости заданы N точек. Найти квадрат расстояния между ближайшими из них.
Формат входного файла
Входной файла содержит число
N, за которым следует
N пар чисел
x y — координаты точек.
Формат выходного файла
В выходной файл требуется вывести одно число: квадрат расстояния между ближайшими точками.
Ограничения
2 ≤ N ≤ 100000.
Все координаты — целые числа, не превышающие по модулю 16000.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
3
1 1
5 2
2 3
|
5
|
