#ZL33104. 特殊条件处理器

    ID: ZL33104 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M3M3第二学期M3-第31课不等式与区间一元一次不等式组、公共解集、区间交集与整数解区间交集边界开闭作业题

特殊条件处理器

特殊条件处理器

题目描述

给定n个线性不等式,公共解集中可能包含恒成立条件或无解条件。求最终交集。

输入格式

第一行输入n;接下来n行各输入a、b、op、c、d。

输出格式

恒成立条件忽略;出现无解条件输出NO_SOLUTION;否则输出其余约束的精确交集。

样例

输入

3
2 3 < 2 8
1 0 >= 0 4
3 7 > 3 10

输出

NO_SOLUTION