1 #include<iostream>
 2 #include<string>
 3 #include<queue>
 4
 5 using namespace std;
 6
 7 string s1;
 8 string s2;
 9
10 int main()
11 {
12     cin >> s1 >> s2;
13     queue<char>QA;
14     queue<char>QB;
15     for(int i = 0; i < s1.length(); ++i)
16         QA.push(s1[i]);
17
18     for(int i = 0; i < s2.length(); ++i)
19         QB.push(s2[i]);
20
21
22     string s;    // s表示桌面的牌
23     int flag = 1;    // flag等于1时A出牌，等于0时B出牌
24     int cnt = 0;
25     while(!QA.empty() && !QB.empty())
26     {
27         ++cnt;
28         if(cnt == 10000)    // 猜测游戏次数大于10000时，无法产生胜负
29         {
30             cout << -1 << endl;
31             return 0;
32         }
33         if(flag == 1)    // A出牌
34         {
35             char pai_A = QA.front();    // pai_A表示此时A出的牌
36             QA.pop();
37
38             int index = s.find(pai_A);
39             s += pai_A;
40             if(index != string::npos)
41             {
42                 string s3 = s.substr(index);　　// s3表示要收回的那部分牌
43                 for(int i = (int)s3.size() - 1; i >= 0; --i)
44                     QA.push(s3[i]);            // 收到的牌逆序放入B的队尾
45                 s.erase(index);                // 从桌面中删除这部分牌
46             }
47             else
48                 flag = 0;
49         }
50         else    // B出牌
51         {
52             char pai_B = QB.front();
53             QB.pop();
54
55             int index = s.find(pai_B);
56             s += pai_B;
57             if(index != string::npos)
58             {
59                 string s3 = s.substr(index);
60                 for(int i = (int)s3.size() - 1; i >= 0; --i)
61                     QB.push(s3[i]);
62                 s.erase(index);
63
64             }
65             else
66                 flag = 1;
67         }
68
69     }
70
71     while(!QA.empty())
72     {
73         cout << QA.front();
74         QA.pop();
75     }
76
77     while(!QB.empty())
78     {
79         cout << QB.front();
80         QB.pop();
81     }
82
83
84     cout << endl;
85
86     return 0;
87 }