Amy 正在尝试使用末影之眼来寻找要塞。当被扔出时，末影之眼会飞向最近的要塞的方向。然而，由于末影之眼在扔出时有概率碎裂，Amy 希望限制她投掷的次数。因此，她尝试仅通过 $2$ 次投掷来定位要塞。

在《我的世界》（Minecraft）中，位置由方块坐标 $(x, y)$ 表示，其中 $x$ 和 $y$ 均为整数值。Amy 能够记录她进行投掷时的方块坐标 $(x_1, y_1)$ 和 $(x_2, y_2)$，其中 $-10^9 \le x_1, y_1, x_2, y_2 \le 10^9$。

然而，她无法准确确定末影之眼在投掷后落地的位置。相反，她会沿着投掷出的末影之眼的方向走一段距离，并记录她停下时的方块坐标 $(x'_1, y'_1)$ 和 $(x'_2, y'_2)$，其中 $-10^9 \le x'_1, y'_1, x'_2, y'_2 \le 10^9$。在沿着投掷出的末影之眼方向行走时，Amy 有可能走过了要塞的位置，但在这种情况下，她可能仍然能够找到要塞。

给定这些坐标，请编写一个程序，判断这两次投掷是否能唯一确定一个要塞的位置，如果可以，输出该要塞的坐标。

输入格式

输入只有一行，包含整数 $x_1, y_1, x'_1, y'_1, x_2, y_2, x'_2, y'_2$，每个整数之间用空格分隔（$-10^9 \le x_1, y_1, x'_1, y'_1, x_2, y_2, x'_2, y'_2 \le 10^9$）。保证每次投掷的起点和终点位置是不同的，且她绝不会在与要塞相同的坐标处开始投掷。

输出格式

如果根据这两次投掷，要塞有且仅有一个可能的位置，则输出该位置的方块坐标 $(x_a, y_a)$，向下取整到最接近的整数（$-10^9 \le x_a, y_a \le 10^9$）。否则，输出 -1。

样例

输入样例 1

395 -188 420 -150 395 921 400 850

输出样例 1

465 -81

输入样例 2

395 -188 420 -150 400 850 395 921

输出样例 2

-1

输入样例 3

395 -188 420 -150 395 -188 420 -150

输出样例 3

-1