Ən uzaq nöqtələr cütü

Müstəvi üzərindəki nöqtələr çoxluğunun diametrinin kvadratını tapın.

Giriş verilənləri

Birinci sətirdə nöqtələrin sayı N (1 ≤ N ≤ 40000) verilir. Sonrakı N sətirdə isə hər bir nöqtənin koordinatları verilir. Bu koordinatlar tam ədədlərdir və modulu 10^8-dən böyük deyil.

Çıxış verilənləri

Bir tam ədəd çıxarın - bir-birindən ən uzaq olan nöqtələr cütü arasındakı məsafənin kvadratı.

Nümunələr