题目描述

在平面直角坐标系上有 $n$ 个点。

现在要用一个正方形将点框起来，使得每一个点都能在正方形的内部或边上。要求这个正方形的边平行于坐标轴。

求出这个正方形的最小面积。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，一行两个整数 $x,y$，表示一个点的横纵坐标。

输出格式

一行一个整数，表示正方形的最小面积。

3
3 4
5 7
4 3

16

4
5 1
1 5
10 5
5 10

81

提示

样例输入输出 1 解释

一个方案是正方形的右上角在 $(7,7)$，左下角在 $(3,3)$。

数据规模与约定

对于 $100\%$ 的数据，保证 $2\le n\le 20$，$1\le x,y\le 100$。

说明

本题总分 $80$ 分。

本题译自 Croatian Open Competition in Informatics 2014/2015 Contest #1 T2 KLOPKA。