Most distant points pair

Найдите квадрат диаметра множества точек на плоскости.

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

В первой строке содержится число точек N (1≤N≤40000). В следующих N строках содержаться их координаты, координаты целые и не превышают по модулю 10⁸.

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

Выведите одно целое число - квадрат расстояния между парой точек, наиболее удалённых друг от друга.