#include

#include

int f[5003][5003];

int i,j,k,m,n;

char c[5003],s[5003];

int main()

{ scanf("%ld",&n);

c[0]=getchar();

for (i=1;i