#include<iostream>

 #include<string>

 #include<algorithm>

 #include<cstdlib>

 #include<cstdio>

 #include<set>

 #include<map>

 #include<vector>

 #include<cstring>

 #include<stack>

 #include<cmath>

 #include<queue>

 #define clc(a,b) memset(a,b,sizeof(a))

 #include <bits/stdc++.h>

 using namespace std;

 #define LL long long

 const int maxn = ;

 const int inf=0x3f3f3f3f;

 const double pi=acos(-);

 char str[][];

 int ans;

 int dp[][];

 void fun(int x,int y)

 {

     int num=dp[x-][y-];

     int i;

     for(i=; i<=num; i++)

     {

         if(str[x-i][y]!=str[x][y-i])

             break;

     }

     if(i>num)

         dp[x][y]=dp[x-][y-]+;//转移方程

     else

         dp[x][y]=i;

     if(ans<dp[x][y])

         ans=dp[x][y];

 }

 int main()

 {

     int n;

     while(scanf("%d",&n),n)

     {

         ans=;

         memset(dp,,sizeof(dp));

         for(int i=n; i>=; i--)

             scanf("%s",&str[i][]);

         for(int i=; i<=n; i++)

         {

             for(int j=; j<=n; j++)

             {

                 fun(i,j);

             }

         }

         printf("%d\n",ans);

     }

     return ;

 }