题目背景

本题是附加题，供有兴趣的同学挑战。

请尽量在 40min 之内写完题目。这是指「写代码」的时间；「读题」时间不计算在内。

题目描述

给定二元一次方程组，要求解出 $x, y$.

方程以 ax+by=c 的形式提供。其中 $a, b, c$ 都是整数，可能为负数。方程的解也一定为整数。

下面举一个例子。对于方程组

-2x+3y=4
x-y=-1

您应该解出 $x=1, y=2$。

输入格式

两行，表示两个方程。

每个方程可能是这样的形式：

• ax+by=c
• ax-by=c
• -ax+by=c
• -ax-by=c

其中，c 可能是正数、负数或 0。可能出现形如 x 或 -x 的项。

输出格式

两行，两个整数，分别表示 $x, y$。

-2x+3y=4
x-y=-1

1
2

3x-5y=-21
-5x+20y=70

-2
3

6x+7y=30
-x-y=-5

5
0

提示

数据规模与约定

对于 $100\%$ 的数据，系数的绝对值不超过 $100$，$x, y$ 的绝对值不超过 $100$。保证方程有唯一解。

提示

分类讨论越复杂，程序出 bug 的可能性越大。