B3641 EXTRA 方程求解

题目背景

本题是**附加题**,供有兴趣的同学挑战。 **请尽量在 40min 之内写完题目。这是指「写代码」的时间;「读题」时间不计算在内。**

题目描述

给定二元一次方程组,要求解出 $x, y$. 方程以 `ax+by=c` 的形式提供。其中 $a, b, c$ 都是整数,可能为负数。方程的解也一定为整数。 下面举一个例子。对于方程组 ```plaintext -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$。

说明/提示

**数据规模与约定** 对于 $100\%$ 的数据,系数的绝对值不超过 $100$,$x, y$ 的绝对值不超过 $100$。保证方程有唯一解。 **提示** 分类讨论越复杂,程序出 bug 的可能性越大。