Задача №3779. Ближайшая пара точек (на плоскости)
На плоскости задана совокупность точек. Гарантированно, что разные точки совокупности действительно разные (никакая пара точек не совпадает). Напишите программу, находящую минимальное среди всех расстояний между этими точками. (Иначе говоря — расстояние между парой ближайших точек). Расстояния считать в обычной евклидовой метрике, как 
.
Входные данные
Первая строка содержит целое количество точек N (2 ≤ N ≤ 123456), затем следуют N строк, каждая из которых содержит разделённые пробелом x- и y-координаты точки (целые числа, не превышающие по модулю 108 (сто миллионов)).
Выходные данные
Программа долждна вывести единственное число — найденное минимальное расстояние. Ответ будет засчитываться, если относительная погрешность не превысит 10 - 9.
Примеры
Входные данные
3 1 4 -1 1 3 2
Выходные данные
2.8284271247
Сдать: для сдачи задач необходимо войти в систему