#include <bits/stdc++.h>
using namespace std;
 
int max(int a, int b )
{
    if (a > b ) return a;
    if(b > a) return b;
}
 
int LCSS(char* M,char* N,int m, int n)
{
    int T[m+1][n+1];
        for(int i = 0;i <= m;i++)
        {
          for(int j = 0; j <= n;i++)
          {
            if ( i == 0 || j == 0 ) 
            {T[i][j] = 0;  
            } 
            if(M[i-1] == N[j-1])
            {
                T[i][j] = 1 + T[i-1][j-1];
            }
            if(M[i] != N[i])
            {
                T[i][j] = max(T[i-1][j],T[i][j-1]);
            }
          }
        }
        return T[m][n];
        }
        
        int main() {
            char M[] = "abcd";
            char N[] = "bacd";
            
            cout << "" << LCSS(M,N,4,4);
            
            return 0;
        }