#include<bits/stdc++.h>
using namespace std;
int n;
int f[10009][10009]={0};
char s[10009],t[10009];
void dp(){
     for(int i=1;i<=n;++i){
        for(int j=1;j<=n;++j){
           if(s[i]==t[j]){
               f[i+1][j+1]=f[i][j]+1;
           } 
           else{
               f[i+1][j+1]=max(f[i+1][j],f[i][j+1]);
           }
        }
    }
    cout<<f[n+1][n+1]<<endl;
}
int main(){
    cin>>n;
     for(int i=1;i<=n;++i){
        cin>>s[i];
    }
    for(int j=1;j<=n;++j){
        cin>>t[j];
    }
    dp();
    return 0;
}