Background

Special for beginners, ^_^

Description

最近某歌手在研究自己的全球巡回演出计划，他将所有心仪的城市都用平面上的一个点来表示，并打算从中挑选出4个城市作为这次巡回演出的地点。为了显示自己与众不同，他要求存在一个矩形使得挑选出的4个点恰好是这个矩形的4个顶点，并且希望这个矩形的面积最大。这可急坏了其经纪人，于是他向全球歌迷征集方案，当然你这位歌迷一定不会错过这个机会。

Format

Input

从文件input.txt中读入数据，输入文件的第一行是一个正整数N，表示平面上点的个数(即某歌手心仪的城市数)。接下来的N行，每行是由空格隔开的两个整数Xi和Yi，表示其对应点的坐标。20%的数据满足N≤500，100%的数据满足N≤1500，-10°≤Xi，Yi≤10， 且输入数据保证答案存在。

Output

输出文件 output. txt 仅包含一个非负整数，表示最大的矩形面积。

Samples

8
   
-23
-2-1
03
0-1
1-1
21
-31
-21

10

Limitation

1s, 1024KiB for each test case.