EduBrick

J. Диаметр множества

1000 мс · 256 МБ · всё или ничего

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

Формат ввода

В первой строке - число точек nn (1≤n≤1051 \le n \le 10^5).

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

Формат вывода

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

Примеры

ввод
4
0 0
3 0
3 4
0 4
вывод
25
ввод
3
0 0
1 1
2 2
вывод
8
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.