

function Main(input) {
  input = input.split("\n");
  var s = input[0].split("");
  var t = input[1].split("");
  var M = [[-1]];
  var L = new Array();
  var maxj=0;
  var max=0;
  for(var i=0;i<t.length;i++){
    for(var j=0;j<M.length;j++){
      for(var k=M[j][M[j].length-1]+1;k<=s.length;k++){
        if(t[i]==s[k]){
          M.push([...M[j],k]);
          if(M[M.length-1].length>max){
            maxj=M.length-1;
            max=M[M.length-1].length;
          }
          break;
        }
      }
    }
  }
  var ans="";
  for(var i=1;i<max;i++){
    ans+=s[M[maxj][i]];
  }


  console.log('%s', ans);
  return ans;
}
// "実行する"ボタンを押した時に実行される関数 (デバッグ用)
function debug(n){
  var input = document.getElementById("input"+n).value;
  var ans=Main(input);
  var result="WA";
  if(ans==document.getElementById("output"+n).value.split("\n")[0]){
    result="AC";
  }
  document.getElementById("result"+n).innerHTML=result;
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));