#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int t[110][110],dp[110][110];
string a[110],b[110];
void lcs(int x,int y)
{
    for(int i=1; i<=x; i++)
        for(int j=1; j<=y; j++)
        {
            if(a[i]==b[j])
            {
                dp[i][j]=dp[i-1][j-1]+1;
                t[i][j]=1;
            }
            else
            {
                if(dp[i][j-1]<=dp[i-1][j])
                {
                    dp[i][j]=dp[i-1][j];
                    t[i][j]=2;
                }
                else
                {
                    dp[i][j]=dp[i][j-1];
                    t[i][j]=3;
                }
            }
        }
}

void output(int x,int y)
{
    if(x==0||y==0)  return;
    if(t[x][y]==1)
    {
        output(x-1,y-1);
        cout<<a[x]<<" ";
    }
    else if(t[x][y]==2)
        output(x-1,y);
    else if(t[x][y]==3)
        output(x,y-1);
}

int main()
{
    string s;
    while(cin>>s)
    {
        int m=2,n=1;
        a[1]=s;
        while(cin>>s&&s!="#")
        {
            a[m++]=s;
        }
        while(cin>>s&&s!="#")
        {
            b[n++]=s;
        }
        lcs(m,n);
        output(m,n);
        cout<<endl;
    }
    return 0;
}