W Wielgowie Wielgim wybudowano osiedle drapaczy chmur. Ustalając wysoki poziom bezpieczeństwa mieszkańców zadbano o to, by na każdym budynku znalazło się lądowisko dla helikopterów medycznych. Helikopter może w danym momencie oczekiwać na wezwanie na dowolnym z wieżowców. Wszyscy zastanawiają się, ile może trwać najdłuższy lot pomiędzy dwoma budynkami. W tym celu należy wyznaczyć największą odległość możliwą do pokonania przez śmigłowiec.
Poproszono Cię o pomoc. Twoim zadaniem jest wyznaczenie odległości pomiędzy najbardziej oddalonymi budynkami.
Jedna liczba całkowita n (0 < n < 100000), a następnie w n liniach pary współrzędnych x i y poszczególnych budynków (po jednym w linii, -10000 <= x, y <= 10000). Może się zdarzyć, że na jednym budynku umieszczono więcej niż jedno lądowisko.
Jedna liczba - kwadrat odległości pomiędzy najbardziej odległymi budynkami.
Plik przykładowy: LOT.IN - wynik: 640820000.