Robert Hood is Robin Hood's younger brother. He practices archery because he wants to become a legend like his brother.
This time the archery contest held in Nottingham follows different rules from modern archery. In modern archery the person with the higher score wins. In the Nottingham contest the winner is the person with the largest maximum distance between two of their arrows on the target.
Robert Hood shot C arrows and every one of them hit the target. The target is a two dimensional plane and each arrow is a point. Given the coordinates of the arrows, write a program that finds the square of the distance between the two farthest arrows.
The first line contains the number of arrows Robert Hood shot, C (2≤C≤100000). Each of the next C lines contains the coordinates x and y of one arrow, separated by a space. The coordinates are integers and their absolute values do not exceed 1000. Several arrows can land on the same spot.
Print the square of the distance between the two farthest arrows. The coordinates are integers, so this value is always an integer. Print it without a decimal point.