实际问题建模实验室

题目描述

在0≤x,y≤B范围内维护一组关系。SUM s添加x+y=s；DIFF d添加x-y=d；TOTAL a b c添加ax+by=c；CHECK检验方案；SOLVE枚举；PRINT输出关系；RESET清空全部关系。

输入格式

第一行输入上界B和命令数q；接下来q行各输入一条命令。

输出格式

CHECK输出YES/NO；SOLVE无解输出NO_SOLUTION，唯一解输出UNIQUE x y，多解输出MULTIPLE count；PRINT先输出关系数再按添加顺序逐行输出a b c；添加与RESET不输出。

样例

输入

20 10
SUM 10
CHECK 6 4
DIFF 2
SOLVE
CHECK 7 3
PRINT
RESET
SUM 10
TOTAL 2 4 28
SOLVE

输出

YES
UNIQUE 6 4
NO
2
1 1 10
1 -1 2
UNIQUE 6 4