P5568 [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

输入 #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$