#include<bits/stdc++.h>
using namespace std;
const int N=100;
int f[N][N];
int last_a[N][26];
int last_b[N][26];
char s1[N],s2[N];
vector<string> v;
void dfs(int a,int b,int len,string s){
if(len==0){
v.push_back(s);
return ;
}
if(!a||!b) return ;
for(int i=0;i<26;i++){
int l=last_a[a][i],r=last_b[b][i];
if(f[l][r]!=len) continue;
dfs(l-1,r-1,len-1,(char)('a'+i)+s);
}
return ;
}
int main(){
scanf("%s%s",s1+1,s2+1);
int n=strlen(s1+1),m=strlen(s2+1);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
f[i][j]=max(f[i-1][j],f[i][j-1]);
if(s1[i]==s2[j]) f[i][j]=f[i-1][j-1]+1;
}
}
int ans=f[n][m];
//cout<<ans<<endl;
for(int i=1;i<=n;i++){
for(int j=0;j<26;j++){
if(s1[i]-'a'==j) last_a[i][j]=i;
else last_a[i][j]=last_a[i-1][j];
}
}
for(int i=1;i<=m;i++){
for(int j=0;j<26;j++){
if(s2[i]-'a'==j) last_b[i][j]=i;
else last_b[i][j]=last_b[i-1][j];
}
}
string s="";
dfs(n,m,ans,s);
sort(v.begin(),v.end());
for(int i=0;i<v.size();i++){
cout<<v[i]<<endl;
}
return 0;
}