SPOJ in Armenian

Վանդակավոր թղթի վրա ամբողջարժեք կոորդինատներով կետեր են նշված։ Հարկավոր է գտնել մեծագույն d-ն այնպիսին, որ նշված կետերը կարելի է տրոհել երկու ոչ դատարկ բազմությունների այնպես, որ հեռավորությունը տարբեր բազմություններին պատկանող ցանկացած երկու կետերի միջև d-ից մեծ է կամ հավասար։ Որպես պատասխան պետք է տալ d²-ին։ Կարելի է ապացուցել, որ տրված սահմանափակումների դեպքում d²-ին միշտ ամբողջ թիվ է։

Մուտք

Առաջին տողում տրված է կետերի n (2 ⩽ n ⩽ 2000) քանակը։ Հաջորդ n տողերից յուրաքանչյուրը պարունակում է հերթական կետի x, y կոորդինատները (−10⁹ ⩽ x, y ⩽ 10⁹)։ Բոլոր կետերը տարբեր են։

Ելք

Արտածեք մեկ թիվ՝ խնդրում պահանջվող d²-ին։

Օրինակ

Մուտք.
4
0 1
1 0
0 0
1 1

Ելք.
1

Մուտք.
7
0 1
1 0
0 0
1 1
1 3
2 2
2 3
Ելք.
2