不等式组查询系统

题目描述

固定n个线性不等式，处理CHECK、COUNT、FIRST、LAST、SOLVE查询。

输入格式

第一行输入n，随后n行输入约束；下一行输入q，再输入q条查询。COUNT/FIRST/LAST的区间均为整数闭区间。

输出格式

CHECK输出YES/NO；COUNT输出整数解数；FIRST/LAST输出最小/最大解或NONE；SOLVE输出精确公共实数解集。

样例

输入

2
1 0 > 0 2
1 0 <= 0 7
5
CHECK 5
CHECK 8
COUNT -10 10
FIRST -10 10
SOLVE

输出

YES
NO
5
3
2 < x <= 7