eolymp
bolt
Try our new interface for solving problems
Problems

Most distant points pair

Most distant points pair

Найдите квадрат диаметра множества точек на плоскости. \InputFile В первой строке содержится число точек \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{40000}). В следующих \textbf{N} строках содержаться их координаты, координаты целые и не превышают по модулю \textbf{10^8}. \OutputFile Выведите одно целое число - квадрат расстояния между парой точек, наиболее удалённых друг от друга.
Time limit 1 second
Memory limit 256 MiB
Input example #1
4
0 0
10 0
10 10
5 6
Output example #1
200
Source Kharkov Winter School 2012 Contest* S.Pack