#include <bits/stdc++.h>
using namespace std;

struct tnode{
    char val;
    tnode *left,*right;
    tnode():val(' '),left(nullptr),right(nullptr){}
    tnode(char c):val(c),left(nullptr),right(nullptr){}
};

tnode* buildTree(string preOrder,string inOrder){
    if(preOrder.empty()||inOrder.empty())return nullptr;
    tnode *root=new tnode();
    root->val=preOrder[0];
    int mid=inOrder.find(preOrder[0]);
    root->left=buildTree(preOrder.substr(1,mid),inOrder.substr(0,mid));
    root->right=buildTree(preOrder.substr(mid+1),inOrder.substr(mid+1));
    return root;
}

void postOrder(tnode *root){
    if(root==nullptr)return;
    postOrder(root->left);
    postOrder(root->right);
    cout<<root->val;
}

int main(){
    string a,b;
    while(cin>>a>>b){
        postOrder(buildTree(a,b));
        cout<<endl;
    }
}

中序的目的仅仅是为了确认先序的下一个子树字符串的范围，根据先序为核心去创建即可，创建的逻辑顺序也同先序遍历，空的时候返回nullptr就可以结束了