题目描述

无聊的刘老师随手拿起一张纸，随手画了一个坐标系，随手在坐标系里点点点。

然后，他关心一个问题，如果用一个水平放置（不会旋转）的正方形来覆盖这些点点点，这个正方形的面积最小为多少呢？

输入格式

第一行一个整数 $n$，表示点点点的数量。

接下来共 $n$ 行，每行 $2$ 个正整数 $(a,b)$，表示该一个点到 $X$ 轴距离为 $b$，到 $Y$ 轴距离为 $a$，为了方便你统计，刘老师只会在 $X$ 轴的上方，$Y$ 轴的右方画点点。

输入数据保证存在一个合法的正方形（面积非零）去覆盖这些点点

输出格式

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

3
1 1
2 1
2 2

1

数据规模与约定

$80\%$ 的数据，$3 \le n \le 20, 1 \le a \le 100, 1 \le b \le 100$

$100\%$ 的数据，$3 \le n \le 1000, 1 \le a \le 100000, 1 \le b \le 100000$