[SDOI2008] 校门外的区间

受校门外的树这道经典问题的启发，A君根据基本的离散数学的知识，抽象出 $5$ 种运算维护集合 $S$ （$S$ 初始为空）并最终输出 $S$。现在，请你完成这道校门外的树之难度增强版——校门外的区间。 五种运算如下： - `U T`：$S = S \cup T$ - `I T`：$S = S \cap T$ - `D T`：$S = S - T$ - `C T`：$S = T - S$ - `S T`：$S = S \oplus T$ 集合的基本运算操作定义如下： - $A \cup B$：$\{x | x \in A \vee x \in B\}$ - $A \cap B$：$\{x | x \in A \wedge x \in B\}$ - $A - B$：$\{x | x \in A \wedge x \notin B\}$ - $A \oplus B$：$(A-B)\cup (B-A)$

输入 $M$ 行。每行第一个字母描述操作类型，后面给出一个区间（区间用 `(a,b)`，`(a,b]`，`[a,b)`，`[a,b]` 表示）。

输出一行若干区间，代表集合 $S$，**所有区间按递增顺序输出，相邻两个区间之间以一个空格隔开**。 如果区间为空，输出 `empty set`。

U [1,5]
D [3,3]
S [2,4]
C (1,5)
I (2,3]

(2,3)

$ 0 \leq a,b \leq 65535, M \leq 70000$