P7923 「EVOI-RD2」昕昕的不等式组

题目描述

昕昕做到了一道解一元一次不等式组的数学题。 这个一元一次不等式组共有 $n$ 个一元一次不等式。她分别求出了每个不等式的解集,而她需要把它们合并为该不等式组的解集。 每个不等式解集都化简为了最简形式,都形如 $xt_i$ 等),其中 $t_i$ 为常数项,$x$ 为未知数。未知数为一个小写英文字母,会在不等号左侧;常数项为一个整数,会在不等号右侧。 所有不等式使用的不等号只有 $,\le,\ge$ 四种。在本题的输入输出中,$\le$ 和 $\ge$ 则分别用 $=$ 代替。 现在昕昕需要你求出该不等式组的解集。

输入格式

第一行为一个正整数 $n$ 和一个小写英文字母 $x$,分别表示有 $n$ 个已简化的不等式解集,和不等式组中的未知数为 $x$。 接下来 $n$ 行,每行为一个已化简的一元一次不等式,也就是该不等式的解集。 对于每个解集,都由未知数、一个不等号和常数项 $t_i$ 依次排列而成,其中未知数为第一行给出的 $x$。

输出格式

输出一行,即这个不等式组的解集,形如“$a\ op1\ x\ op2\ b$”或“$x\ op\ a$”等,其中 $op1,op2$ 为 $

说明/提示

**【样例 $1$ 说明】** 如图,为数轴上各个不等式解集的公共部分,即为该不等式组的解集,$-3 < x \le 1$。注意 $\le$ 在输出中用 $