J. 数星星 - 2019级新生编程能力测试

仪表盘

单点时限: 1.0 sec

内存限制: 256 MB

Cuber QQ 在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的 Cuber QQ 喜欢抬头看天空，尤其是夏天的夜晚，天上的星星又多又亮。

长大后 Cuber QQ 进城读大学，每当想家的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。可是大城市里空气质量太差了，雾霾天气横行，天上能看到的星星也越来越少了。

Cuber QQ 每次用一个正方形去覆盖自己所能看到的星星，随着日子的推移，这个正方形越来越小了，悲伤的 Cuber QQ 希望你能告诉他这个正方形的面积。

为了让问题变得简单， Cuber QQ 每次只会使用水平放置的正方形来覆盖（不会旋转）。

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

接下来共 $n$ 行，每行 $2$ 个正整数 $(a, b)$ ，表示该星星到 $X$ 轴距离为 $b$ ，到 $Y$ 轴距离为 $a$ ，这些星星只会位于 $X$ 轴的上方， $Y$ 轴的右方。

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

$3 \leq n \leq 1000, 1 \leq x \leq 100000, 1 \leq y \leq 100000$ .

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

Input

Output

NaN

比赛状态发生变化，点 OK 刷新。

OK

2019级新生编程能力测试