题目描述

杭州亚运会马上来临，主办方决定选择星星体育馆作为比赛场地，然而星星体育馆的场地刚经历过一次大型巡演，为了满足巡演的设备要求，场地中有些位置打了洞。体育馆馆长想用一个正方形板覆盖所有的洞，希望你能告诉他这个正方形的面积。为了让问题变得简单，馆长每次只会使用水平放置的最小正方形。

输入

从文件rectangle.in中读入数据

输入n+1行，第一行一个整数n，表示洞的数量。

接下来共n行，每行2个正整数(a,b)，表示该洞到X轴距离为b，到Y轴距离为a，这些洞只会位于X轴的上方，Y轴的右方。

输入数据保证存在一个合法的正方形（面积非零）去覆盖这些洞

输出

输出到文件rectangle.out中。

输出一行一个整数，表示能覆盖所有洞的最小正方形的面积。

样例1

3
1 1
2 1
2 2

1

提示

【样例说明】

【数据规模】

其中80%的数据，3<=n<=20, 1<=x<=100, 1<=y<=100

其中20%的数据，3<=n<=1000, 1<=x<=100000, 1<=y<=100000