UVA - 12096

//字符串、集合、元素转数字
/*typedef set Set;//元素集合 
vector v;//保存集合 
map mp;//集合在vector的下标
stack stk;//操作集合下标 */

//set集合交并方法
//#define All(x) x.begin(),x.end()
//#define Ins(x) inserter(x,x.begin())
//set_union(All(x1),All(x2),Ins(x));
//set_intersection(All(x1),All(x2),Ins(x));



#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef set<int> Set;//元素集合 
vector v;//保存集合 
mapint> mp;//集合在vector的下标
stack<int> stk;//操作集合下标
void init(){
    v.clear();
    mp.clear();
    while(!stk.empty())
        stk.pop();
}
int id(Set x){
    if(mp.count(x))
        return mp[x];
    v.push_back(x);
    return mp[x]=v.size()-1;
}
#define All(x) x.begin(),x.end()
#define Ins(x) inserter(x,x.begin())
int main(){
    int T,A;
    string s; 
    cin>>T;
    while(T--){
        init();
        cin>>A;
        for(int i=0;icin>>s;
            if(s[0]=='P')
                stk.push(id(Set()));
            else if(s[0]=='D')
                stk.push(stk.top());
            else{
                Set x1=v[stk.top()];stk.pop();
                Set x2=v[stk.top()];stk.pop();
                Set x;
                if(s[0]=='U')
                    set_union(All(x1),All(x2),Ins(x));
                if(s[0]=='I')
                    set_intersection(All(x1),All(x2),Ins(x));
                if(s[0]=='A')
                    x=x2,x.insert(mp[x1]);
                stk.push(id(x));
            }
            cout<cout<<"***"<return 0;
}