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

题目背景

在“我的世界”中，末影之眼被使用后会直线飞向要塞。

理论上在不同起点使用的两颗末影之眼，可以形成两条相交的直线，而直线都交点就是要塞所处的位置。

koala 现在分别记录了两颗从不同位置使用的末影之眼飞行过程中的两个不同的坐标，请你求出要塞的坐标。

形式化的讲，在平面直角坐标系上，给出直线 $l_1$ 上不同两点 $A_1(x_1,y_1),A_2(x_2,y_2)$， $l_2$ 上不同两点 $B_1(x_3,y_3),B_2(x_4,y_4)$。保证 $l_1,l_2$ 不平行。请求出其交点坐标。

题目描述

在平面直角坐标系上，给定四个坐标，分别为直线 $l_1$ 上不同两点 $A_1(x_1,y_1),A_2(x_2,y_2)$， $l_2$ 上不同两点 $B_1(x_3,y_3),B_2(x_4,y_4)$。

保证 $l_1,l_2$ 不平行。请求出其交点坐标。

输入格式

第一行，输入四个整数，分别为直线 $l_1$ 上不同两点 $A_1(x_1,y_1),A_2(x_2,y_2)$的坐标。

第二行，输入四个整数，分别为直线 $l_2$ 上不同两点 $B_1(x_3,y_3),B_2(x_4,y_4)$的坐标。

保证输入和结果坐标均为整数，任意给出的坐标的 $x,y$ 的绝对值 $≤100$。

输出格式

一行，两个整数，分别为$O(x,y)$的坐标，即 $l_1,l_2$ 交点。

样例 #1

样例输入 #1

-4 3 -3 2
1 2 0 1

样例输出 #1

-1 0

样例 #2

样例输入 #2

2 3 1 2
-3 4 -2 3

样例输出 #2

0 1

提示

对于 样例1 的解释