#575. 「习题5-5」 集合栈计算机（The Set Stack Computer） 暂未评定

有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且 支持以下操作。

• PUSH：空集“{}”入栈。
• DUP：把当前栈顶元素复制一份后再入栈。
• UNION：出栈两个集合，然后把二者的并集入栈。
• INTERSECT：出栈两个集合，然后把二者的交集入栈。
• ADD：出栈两个集合，然后把先出栈的集合加入到后出栈的集合中，把结果入栈

输入不超过 2000 个操作，并且保证操作均能顺利进行（不需要对空栈执行出栈操作）。

每次操作后，输出栈顶集合的大小（即元素个数）。

样例输入

2
9
PUSH
DUP
ADD
PUSH
ADD
DUP
ADD
DUP
UNION
5
PUSH
PUSH
ADD
PUSH
INTERSECT

样例输出

0
0
1
0
1
1
2
***
0
0
1
0
0
***