给定六个整数 $A_{1}, B_{1}, C_{1}, A_{2}, B_{2}, C_{2}$,满足 $A_{1}B_{2} \neq A_{2}B_{1}$。这些数是两条相交直线方程的系数:
- $l_{1}: A_{1}x + B_{1}y + C_{1} = 0$
- $l_{2}: A_{2}x + B_{2}y + C_{2} = 0$
这两条直线将平面划分为四个部分。我们用属于该部分(但不属于直线 $l_{1}$ 或 $l_{2}$)的任意整点坐标来表示该部分。给定一个表示其中一个部分的整点 $(a, b)$,请找到一个表示同一部分的整点 $(c, d)$,使得它到直线 $l_{1}$ 和 $l_{2}$ 交点的距离最小。
编写一个程序:
- 读取直线 $l_{1}$ 和 $l_{2}$ 的方程以及表示平面某一部分的一个点;
- 找到表示该部分且距离直线 $l_{1}$ 和 $l_{2}$ 交点最近的整点;
- 将答案输出到标准输出。
输入格式
标准输入的第一行包含三个整数 $A_1, B_1, C_1$,由空格分隔,表示 $l_{1}$ 方程的系数。第二行包含三个整数 $A_2, B_2, C_2$,由空格分隔,表示 $l_{2}$ 方程的系数。已知 $A_{1}B_{2} \neq A_{2}B_{1}$。第三行(最后一行)包含两个整数 $a, b$,由空格分隔,表示代表平面某一部分的点的坐标。点 $(a, b)$ 不属于直线 $l_{1}$ 或 $l_{2}$。输入中的每个数 $x$ 均满足 $-2\,100\,000\,000 < x < 2\,100\,000\,000$。
输出格式
程序应向标准输出写入两个整数 $c, d$,由空格分隔,表示代表该部分且距离直线 $l_1$ 和 $l_2$ 交点最近的整点 $(c, d)$ 的坐标。如果存在多个这样的点,输出其中任意一个即可。
样例
输入 1
1 -1 1 2 -3 1 5 4
输出 1
2 2