#include<iostream>

 #include<string>

 using namespace std;

 int main()

 {

     string s_l,s_sh;

     cin>>s_l>>s_sh;

     if(s_l.size()<s_sh.size())

     {

         string s0;

         s0=s_l;

         s_l=s_sh;

         s_sh=s0;

     }

     int len=s_sh.size();

     string s;

     int finds=;

     for(int i=len;i>;i--)

     {

         for(int j=;j<len-;j++)

         {

             if(i+j<=len)

             {

                 s=s_sh.substr(j,i);

                 if(s_l.find(s)!=-)

                 {

                     finds=;

                     break;

                 }

             }

         }

         if(finds==)

         break;

     }

     cout<<s<<endl;

     return ;

 }