无聊的小明随手拿起一张纸,随手画了一个坐标系,随手在坐标系里点点点。然后,他关心一个问题,如果用一个水平放置(不会旋转)的正方形来覆盖这些点点点,这个正方形的面积最小为多少呢?
第一行一个整数n,表示点点的数量。接下来共n 行,每行 2个正整数(a,b),表示该一个点到X 轴距离为b,到Y 轴距离为a,为了方便你统计,小明只会在X轴的上方,Y轴的右方画点点。输入数据保证存在一个合法的正方形(面积非零)去覆盖这些点点。
一个整数,表示能覆盖所有点点的最小正方形的面积。
3 1 1 2 1 2 2
1
[数据范围] 100% 的数据,3≤n≤1000,1≤a≤100000,1≤b≤100000。