Osijek 市最近饱受蚊子侵扰。来自 Benkovci 的勇敢发明家 Perić 先生很久以前在电视节目“Globalno sijelo” [1] 中提出了解决这个问题的方法。在其他鼓舞人心的发明中,他展示了一个捕蚊器。它基本上是一个盒子,当蚊子落在你放置的奶酪或“kajmak”上时,你就用它把蚊子罩住,这取决于你的蚊子喜欢什么。很简单,不是吗?
如果你足够幸运,这个盒子可以罩住不止一只蚊子。你在桌子上发现了 $N$ 只蚊子,并且精确地知道它们的位置。如果将盒子平行于桌子的边缘放置,那么能够罩住所有蚊子的最小正方形盒子的面积是多少? 当然,盒子可以用它的边缘罩住蚊子(即蚊子可以在正方形的边界上)。
输入格式
输入的第一行包含一个整数 $N$ ($2 \le N \le 20$),表示发现的蚊子数量。
接下来的 $N$ 行,每行包含一个蚊子的位置,用空格分隔的整数坐标 $X$ 和 $Y$ ($1 \le X, Y \le 100$) 表示,坐标系以桌子的边缘为轴。至少有两只蚊子在不同的位置。
输出格式
输出的第一行也是唯一的一行,必须包含所需的最小正方形盒子的面积(当然,以该坐标系下的单位平方表示)。
样例
输入样例 1
3 3 4 5 7 4 3
输出样例 1
16
输入样例 2
4 1 5 5 1 10 5 5 10
输出样例 2
81
说明
第一个样例解释: 顶点为 $(3,3)$ 和 $(7,7)$ 的正方形可以罩住所有蚊子。