题目描述

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

输入要求

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

输出要求

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

输入样例

3
1 1
2 1
2 2

输出样例

1

提示

来源

NBU OJ