翻译

（来源于紫书）

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

PUSH：空集“{}”入栈

DUP：把当前栈顶元素复制一份后再入栈。

UNION：出栈两个集合，然后把两者的并集入栈

INTERSECT：出栈两个集合，然后把两者的交集入栈。

ADD：出栈两个集合，然后把先出栈的集合加入到后出栈的集合中，把结果入栈。

每次操作后，输出站定集合的大小（即元素个数）。例如，栈顶元素是A={ {},{{}} },下一个元素是B={ {}，{{{}}} }，则： UNION操作将得到{ {}，{{}}，{{{}}} }，输出3。

INTERSECT操作将得到{ {} }，输出1。

ADD操作将得到{ {}。{{{}}}，{{}，{{}}} }

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