#include <iostream>

 #include <string>

 #define MAXN 1000

 using namespace std;

 string s_1;

 string s_2;

 void init();

 int _m[MAXN][MAXN];

 void fun_lcs();

 int main()

 {

    // freopen("acm.acm","r",stdin);

     while(cin>>s_1>>s_2)

     {

         init();

         fun_lcs();

         cout<<_m[s_1.length()][s_2.length()]<<endl;

     }

     return ;

 }

 void init()

 {

     int i;

     int j;

     _m[][] = ;

     for(i = ; i < s_1.length(); ++ i)

     {

         _m[i+][] = ;

     }

     for(j = ; j < s_2.length(); ++ j)

     {

         _m[][j+] = ;

     }

 }

 void fun_lcs()

 {

     int i;

     int j;

     for(i = ; i < s_1.length(); ++ i)

     {

         for(j = ; j < s_2.length(); ++ j)

         {

             if(s_1[i] == s_2[j])

             {

                 _m[i+][j+] = _m[i][j] + ;

             }

             else

             {

                 if(_m[i+][j] > _m[i][j+])

                 {

                     _m[i+][j+] = _m[i+][j];

                 }

                 else

                 {

                     _m[i+][j+] = _m[i][j+];

                 }

             }

         }

     }

 }