该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

题目描述

按照输入输出要求，输入四个点坐标，输出四个坐标围成区域内最大的正方形面积。

输入要求

输入四行，每一行包含两个整数$x$、$y$，用空格隔开，表示一个点的坐标。

注意

• 输入已满足四个点围成的区域会和x轴和y轴平行；
• 四个坐标点的输入顺序已满足：左下、左上、右下、右上。

输出要求

输出$1$行，表示最大的正方形面积。

样例

0 0
0 2
5 0
5 2

4

1 1
1 6
6 1
6 6

25

样例解释

样例解释1

四个坐标点如图，围成的最大正方形边长为2，面积为4。

样例解释2

四个坐标点如图，围成的最大正方形边长为5，面积为25。