Background

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

Input

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

Output

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

Samples

3
1 1
2 1
2 2

1

Limitation

【样例说明】

【数据规模】

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

$100$%的数据，$3<=n<=1000, 1<=x<=100000, 1<=y<=100000$