Description

夏日夜空中有很多的星星，Star想要数数有多少星星？这些星星占据的范围有多大？

Input

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

Output

一个整数，表示能覆盖所有星星的、与坐标轴平行的最小正方形的面积。

Sample Input

3
1 1
2 1
2 2

Sample Output

1

HINT

Source

NBU OJ