#include <bits/stdc++.h>
using namespace std;
string t[101][101];
string LCS(string a, string b, int n , int m){
for(int i=0 ; i<n+1 ; i++){
for(int j=0 ; j<m+1 ; j++){
if(i==0||j==0){
t[i][j] = "";
}
if(a[i-1]==b[j-1]){
t[i][j] = a[i-1]+t[i-1][j-1];
}else{
t[i][j] = max(t[i-1][j] , t[i][j-1]);
}
}
}
return t[n][m];
}
int main() {
string a;
string b;
cin>>a;
cin>>b;
int n = a.length();
int m = b.length();
cout<<LCS(a,b,n,m);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJpbmcgdFsxMDFdWzEwMV07CgpzdHJpbmcgTENTKHN0cmluZyBhLCBzdHJpbmcgYiwgaW50IG4gLCBpbnQgbSl7Cglmb3IoaW50IGk9MCA7IGk8bisxIDsgaSsrKXsKCQlmb3IoaW50IGo9MCA7IGo8bSsxIDsgaisrKXsKCQkJaWYoaT09MHx8aj09MCl7CgkJCQl0W2ldW2pdID0gIiI7CgkJCX0KCQkJaWYoYVtpLTFdPT1iW2otMV0pewoJCQkJdFtpXVtqXSA9IGFbaS0xXSt0W2ktMV1bai0xXTsKCQkJfWVsc2V7CgkJCQl0W2ldW2pdID0gbWF4KHRbaS0xXVtqXSAsIHRbaV1bai0xXSk7CgkJCX0KCQl9Cgl9CglyZXR1cm4gdFtuXVttXTsKfQoKaW50IG1haW4oKSB7CglzdHJpbmcgYTsKCXN0cmluZyBiOwoJY2luPj5hOwoJY2luPj5iOwoJaW50IG4gPSBhLmxlbmd0aCgpOwoJaW50IG0gPSBiLmxlbmd0aCgpOwoJY291dDw8TENTKGEsYixuLG0pOwoJcmV0dXJuIDA7Cn0=