#include<bits/stdc++.h>
using namespace std;
using LL=long long;
int main(){
  string S,T;cin>>S>>T;
  vector<string>dp(S.length(),"");
  for(int i=0;i<T.length();i++){
    vector<string>dp2(S.length());
    for(int j=0;j<S.length();j++){
      if(j==0)
        dp2[j]=dp[j];
      else
        if(dp2[j-1].length()<dp[j].length())
          dp2[j]=dp[j];
        else
          dp2[j]=dp2[j-1];
      
      if(T[i]==S[j] && (j==0 ? 0 : dp[j-1].length())+1>dp2[j].length())
        dp2[j]=(j==0 ? "" : dp[j-1]),
        dp2[j].push_back(T[i]);
    }
    dp=dp2;
  }
  cout<<dp.back()<<endl;
}