#include <bits/stdc++.h>
using namespace std;
vector<string>used;
vector<string>ans;

void find(string s,string t,string cur,int i,int j,vector<vector<int>>&dp){
    if(i==0 || j==0){
        reverse(cur.start(),cur.end());
        if(!used.count(cur)){
            ans.push_back(cur);
            used.insert(cur);
        }
        return;
    }
    if(s[i-1]==t[j-1]){
        cur.push_back[s[i-1]];
        find(s,t,cur,i-1,j-1,dp)
    }
    else{
        if(dp[i-1][j]==dp[i][j-1]){
            find(s,t,cur,i-1,j,dp);
        }
        else if(dp[i-1][j]>dp[i][j-1]){
            find(s,t,cur,i-1,j,dp);
        }
        else{
            find(s,t,cur,i,j-1,dp);
        }
    }
    
}

int main() {
string s,t;
getline(cin,s);
getline(cin,t);
int n=s.length();
int m=t.length();
vector<vector<int>>dp(n+1,vector<int>(m+1,0));

for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
        if(s[i-1]==t[j-1]){
            dp[i][j]=1+dp[i-1][j-1];
        }
        else{
            dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
        }
    }
}
int len=dp[n][m];
find(s,t,"",n,m,dp);
for(string i:ans){
    cout<<i<<end;
}

}