#include <bits/stdc++.h>

using namespace std;

#define rep(i,l,r) for(int i=l;i<=r;i++)
// #define int long long
using db = double;
using ll = long long;
using ull = unsigned long long;
const int INF = 1 << 30;
const long long INFL = 1LL << 60;

string a,b;

void build(int l1,int r1,int l2,int r2){
    if(l1>r1||l2>r2)return ;
    rep(i,l2,r2)
        if(b[i]==a[l1]){
            build(l1+1,l1+i-l2,l2,i-1);
            build(l1+i-l2+1,r1,i+1,r2);
            cout<<a[l1]<<" ";
            return;
        }
}

signed main(){
    cin>>b>>a;
    build(0,(a.length()-1),0,a.length()-1);
    return 0;
}