M. Ближайшая пара точек

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

Задача-близнец диаметра из предыдущего пункта, но решается совсем иначе: минимум, в отличие от максимума, на оболочке не лежит - ближайшая пара как раз чаще всего внутри.

В первой строке - число точек $n$ ($2 \le n \le 2 \cdot 10^5$).

В следующих $n$ строках - координаты точек, целые, по модулю не превосходящие $10^6$. Точки могут повторяться.

Выведите квадрат наименьшего расстояния между двумя различными по номеру точками - целое число.