#B3641. EXTRA 方程求解

EXTRA 方程求解

Description

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

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

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

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

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

Input Format

两行,表示两个方程。

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

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

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

Output Format

两行,两个整数,分别表示 x,yx, 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

Hint

数据规模与约定

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

提示

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