//Love and Freedom.
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
#include<queue>
#include<ctime>
#define ll long long
#define inf 20021225
#define N 2010
#define db double
using namespace std;
int read()
{
    int s=0,f=1; char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')    f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9')    s=s*10+ch-'0',ch=getchar();
    return s*f;
}
int f[N][N],n,s[N],t[N],val[N]; char a[N],b[N]; bool vis[N];
int get(char c){return c=='A'?1:c=='C'?2:c=='G'?3:4;}
int get(int x)
{
	for(int j=1,k=x;j<=n;j++,k++)
	{
		if(k>n)	k=1;
		for(int i=1;i<=n;i++)
			f[j][i]=max(f[j-1][i-1]+(s[i]==t[k]),max(f[j][i-1],f[j-1][i]));
	}
	return f[n][n];
}
struct node{int v,x;};
bool operator<(node a,node b){return a.v<b.v;}
priority_queue<node> pos;
int main()
{
	//freopen("midnight.in","r",stdin); freopen("midnight.out","w",stdout);
	srand(46598); n=read(); scanf("%s%s",a+1,b+1);
	for(int i=1;i<=n;i++)	s[i]=get(a[i]),t[i]=get(b[i]);
	if(n<=600){int ans=0; for(int i=1;i<=n;i++)	ans=max(ans,get(i)); printf("%d\n",ans); return 0;}
	int cc=n/100,ans=0;
	while(cc--)
	{
		int x=rand()%n+1; while(vis[x])	x=rand()%n+1;
		vis[x]=1; ans=max(val[x]=get(x),ans);
		pos.push((node){val[x],x}); 
	}
	while(!pos.empty() && (db)clock()/CLOCKS_PER_SEC<0.95)
	{
		int x=pos.top().x; pos.pop(); int y=x+1;
		if(y<=n && !vis[y])	ans=max(val[y]=get(y),ans),vis[y]=1,pos.push((node){val[y],y});
		y=x-1; if(y>=1 && !vis[y])	ans=max(val[y]=get(y),ans),vis[y]=1,pos.push((node){val[y],y});
	}
	printf("%d\n",ans);
	return 0;
}