二元方程组实验室

题目描述

动态维护两行方程。SOLVE求解；CHECK检验分数数对；PRINT输出两行；SWAP交换两行；ROW1_MUL/ROW2_MUL非零倍乘一行；ROW1_ADD k令行1加k倍行2，ROW2_ADD同理；RESET恢复初始组。

输入格式

前两行输入初始方程；第三行输入命令数q；接下来q行各输入一条命令。

输出格式

SOLVE、CHECK、PRINT各输出结果；行乘0输出NOT_EQUIVALENT且状态不变；其余行变换、SWAP、RESET不输出。PRINT固定输出两行。

样例

输入

1 1 5
1 -1 1
10
SOLVE
CHECK 3 1 2 1
ROW2_ADD -1
PRINT
SOLVE
ROW2_MUL -1
SWAP
PRINT
RESET
PRINT

输出

UNIQUE 3 2
YES
1 1 5
0 -2 -4
UNIQUE 3 2
0 2 4
1 1 5
1 1 5
1 -1 1