P6415 [COCI 2014/2015 #1] KLOPKA

在平面直角坐标系上有 $n$ 个点。 现在要用一个正方形将点框起来，使得每一个点都能在正方形的内部或边上。要求这个正方形的边平行于坐标轴。 求出这个正方形的最小面积。

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

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

#### 样例输入输出 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](https://hsin.hr/coci/archive/2014_2015) [Contest #1](https://hsin.hr/coci/archive/2014_2015/contest1_tasks.pdf) T2 KLOPKA。