#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int x=0,y=1;
	char c=getchar();
	while(c>'9'||c<'0'){
		if(c=='-')y=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*y;
}
const int N=2005;
int n,ans,f[N][N],mrk[N][4*N],head=1;
char x[2*N],y[2*N];
void delet(int l,int r,int cnt,int rt){
	mrk[rt][cnt]=0;
	if(l==r)return;
	int mid=(l+r)>>1;
	delet(l,mid,cnt*2,rt);
	delet(mid+1,r,cnt*2+1,rt);
	return;
}
void push(int l,int r,int cnt,int rt,int x){
	if(l>x||r<x)return;
	if(l==r){
		f[rt][x]-=mrk[rt][cnt];
		mrk[rt][cnt]=0;
		return;
	}
	int mid=(l+r)>>1;
	mrk[rt][cnt*2]+=mrk[rt][cnt];
	mrk[rt][cnt*2+1]+=mrk[rt][cnt];
	mrk[rt][cnt]=0;
	push(l,mid,cnt*2,rt,x);
	push(mid+1,r,cnt*2+1,rt,x);
	return;
}
void sub(int l,int r,int cnt,int rt,int fl,int fr){
	if(l>fr||r<fl)return;
	if(l>=fl&&r<=fr){
		mrk[rt][cnt]++;
		return;
	}
	int mid=(l+r)>>1;
	sub(l,mid,cnt*2,rt,fl,fr);
	sub(mid+1,r,cnt*2+1,rt,fl,fr);
	return;
}
bool check(int u,int now,int t,int i){
	int v=u-1;
	if(!v)v=n;
	push(1,n,1,v,now);
	push(1,n,1,v,now-1);
//	push(1,n,1,u,now-1);
	push(1,n,1,u,now);
	int fl=max(f[u][now-1],f[v][now]);
	if(x[i+t]==y[now])fl=max(fl,f[v][now-1]+1);
	if(fl<f[u][now])return 0;
	else return 1;
}
//void print(){
//	for(int i=0;i<n;i++){
//		int u=i+head;
//		if(u>n)u-=n;
//		for(int j=1;j<=n;j++){
//			push(1,n,1,u,j);
//			cout<<f[u][j]<<' ';
//		}
//		puts("");
//	}
//	puts("");
//	return;
//}
signed main(){
//	freopen("midnight.in","r",stdin);
//	freopen("midnight.out","w",stdout);
	n=read();
	cin>>x+1;
	for(int i=1;i<=n;i++)x[i+n]=x[i];
	cin>>y+1;
	for(int j=1;j<=n;j++){
		for(int k=1;k<=n;k++){
			f[j][k]=max(f[j-1][k],f[j][k-1]);
			if(x[j]==y[k])f[j][k]=max(f[j][k],f[j-1][k-1]+1);
			//cout<<f[j][k]<<' ';
		}//cout<<'\n';
	}//cout<<'\n';
//	print();
	for(int t=1;t<n;t++){
		for(int i=1;i<=n;i++)f[head][i]=0;
		delet(1,n,1,head);
		head++;
		int now=1;
		for(int i=1;i<n;i++){
			int u=i+head-1;
			if(u>n)u-=n;
			while(check(u,now,t,i)&&now<=n)now++;
			sub(1,n,1,u,now,n);
		}
		for(int i=1;i<=n;i++){
			int u=head+n-1,v=head+n-2;
			if(u>n)u-=n;
			if(v>n)v-=n;
			push(1,n,1,v,i);
			push(1,n,1,v,i-1);
//			push(1,n,1,u,i-1);
			f[u][i]=max(f[v][i],f[u][i-1]);
			if(x[t]==y[i])f[u][i]=max(f[u][i],f[v][i-1]+1);
		}
//		print();
		int ls=head+n-1;
		if(ls>n)ls-=n;
		push(1,n,1,ls,n);
		ans=max(ans,f[ls][n]);
	}
	cout<<ans<<'\n';
	return 0;
}