1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<iostream>
 5 #include<cmath>
 6 #include<deque>
 7 #include<queue>
 8 #include<cstdlib>
 9 #include<string>
10 #include<map>
11 using namespace std;
12 const int maxn = 205;
13 map<string,string> old,New;
14
15 char str[2][maxn];
16 int changeto(map<string,string>& mp,char* str)
17 {
18     string a = "",b = "";
19     int len = strlen(str),f = 0;
20     for(int i = 0;i < len;++i)
21     {
22         if(str[i] == '{' || str[i] == ',' || str[i] == '}')
23         {
24             mp.insert(pair<string,string> (a,b));
25             a = "";
26             b = "";
27             continue;
28         }
29         if(str[i]  >= 'a' && str[i] <= 'z')
30         a += str[i];
31         else if(str[i] >= '0' && str[i] <= '9')
32         b += str[i];
33     }
34     return f;
35 }
36 int main()
37 {
38     int T,flag = 0;
39     scanf("%d",&T);
40     while(T--)
41     {
42         scanf("%s%s",str[0],str[1]);
43         int num1 = changeto(old,str[0]);
44         int num2 = changeto(New,str[1]);
45         int j,ff = 0,fff = 0;
46         for(map<string,string>::iterator iter = New.begin();iter != New.end();++iter)
47         {
48             if(old.insert(*iter).second == 1)
49             {
50                 printf(ff? ",%s":"+%s",iter->first.c_str());
51                 old.erase(iter->first);    // 插入成功的话一定要记得删除，不然会影响后面的查找
52                 ff = 1;
53             }
54         }
55         if(ff) puts("");
56         fff = max(ff,fff);
57         ff = 0;
58         for(map<string,string>::iterator iter = old.begin();iter != old.end();++iter)
59         {
60             if(New.insert(*iter).second == 1)
61             {
62                 printf(ff? ",%s":"-%s",iter->first.c_str());
63                 New.erase(iter->first);
64                 ff = 1;
65             }
66         }
67         if(ff) puts("");
68         fff = max(ff,fff);
69         ff = 0;
70         for(map<string,string>::iterator iter = New.begin();iter != New.end();++iter)
71         {
72             if(old.insert(*iter).second == 0 && old[iter->first] != New[iter->first])
73             {
74                 printf(ff? ",%s":"*%s",iter->first.c_str());
75                 ff = 1;
76             }
77         }
78         if(ff) puts("");
79         fff = max(ff,fff);
80         if(fff == 0) puts("No changes");
81         puts("");
82         old.clear();
83         New.clear();
84     }
85     return 0;
86 }