题目描述
小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉。听不懂大人在说什么的小李喜欢抬头看星空，尤其是在夏天的夜晚，天上的星星又多又亮。
长大后的小李进城打工，每当想家的时候他还是喜欢抬头看看天，寻找另一边故乡的记忆。
可是大城市的空气质量太差了，雾霾天气横行，天上能看到的星星越来越少了。
小李每次用一个正方形去覆盖自己所能看到的星星，随着日子的推移，这个正方形越来越小了。
悲伤的小李希望你能告诉他这个正方形的面积。为了让问题变得简单，小李每次只会用水平放置的正方形来覆盖（不旋转），具体参照样例解释。

输入格式
第一行一个整数n，表示星星的数量
接下来n行，每行两个正整数（a,b)，表示该星星到y轴距离为a，到x轴距离为b，这些星星只会位于x轴上方，y轴右方
输入数据保证存在一个合法的正方形（面积非零）去覆盖这些星星。

数据范围
80%的数据，3 <= n <= 20，1 <= x <= 100 ，1 <= y <= 100
100%的数据， 3 <= n <= 1000， 1 <= x <= 100000,， 1 <= y <= 100000

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

样例

3
1 1
2 1
2 2

1