8014 - 点点点-TY02

题目描述

无聊的小明随手拿起一张纸,随手画了一个坐标系,随手在坐标系里点点点。然后,他关心一个问题,如果用一个水平放置(不会旋转)的正方形来覆盖这些点点点,这个正方形的面积最小为多少呢?

输入

第一行一个整数n,表示点点的数量。接下来共n 行,每行 2个正整数(a,b),表示该一个点到X 轴距离为b,到Y 轴距离为a,为了方便你统计,小明只会在X轴的上方,Y轴的右方画点点。输入数据保证存在一个合法的正方形(面积非零)去覆盖这些点点。

输出

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

样例

输入

3
1 1
2 1
2 2

输出

 1
说明

[数据范围] 100% 的数据,3≤n≤1000,1≤a≤100000,1≤b≤100000。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 17
通过人数 11
金币数量 2 枚
难度 基础


上一题 下一题