1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <string>
using namespace std;
string s1, s2;
void solve(string s, string t){
    int len = t.length();
    char c = s[0];
    int i = t.find(c);
    if (i > 0){
        string ls = s.substr(1, i);
        string lt = t.substr(0, i);
        solve(ls, lt);
    }
    if (i < len-1){
        string rs = s.substr(i + 1);
        string rt = t.substr(i + 1);
        solve(rs, rt);
    }
    cout << c;
}
int main(){
    cin >> s1 >> s2;
    int len = s1.length();
    solve(s1,s2);
    cout << endl;
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX