← 返回题目列表

Codeforces · 596/A

A. 威尔伯和游泳池

中文机器翻译题面 查看原题

在游泳池里潜水失败后,威尔伯想在他的后院建一个长方形的游泳池。他已经建立了坐标轴,并且他希望矩形的边与坐标轴平行。当然,矩形的面积必须为正。威尔伯将计划中的水池的所有四个顶点都写在纸上,直到他的朋友出现并擦掉了一些顶点。

现在威尔伯想知道,初始矩形的剩余 n 个顶点是否提供了足够的信息来恢复计划游泳池的面积。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 4) — 未被 Wilbur 的朋友擦除的顶点数。

以下 n 行中的每一行都包含两个整数 xi 和 yi (- 1000 ≤ xi, yi ≤ 1000)——剩下的第 i 个顶点的坐标。顶点以任意顺序给出。

保证这些点是某个矩形的不同顶点,该矩形具有正面积且其边平行于坐标轴。

输出

如果可以由剩余的点唯一确定,则打印初始矩形的面积。否则,打印 - 1。

示例

输入 #1

2
0 0
1 1

输出 #1

1

输入 #2

1
1 1

输出 #2

-1

注意

在第一个示例中,给出了初始矩形的两个对角,这提供了足够的信息来表明该矩形实际上是一个单位正方形。

在第二个示例中,只剩下一个顶点,这绝对不足以唯一地定义该区域。