[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`。

输入输出样例

输入样例 #1

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

输出样例 #1

(2,3)

说明

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