#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
char g[300][300];
int main(){
    int n;
    while(cin>>n && n){
        for(int i=0;i<n;i++)cin>>g[i];
        int dx[]={1,1,1,0};
        int dy[]={-1,0,1,1};
        int ans=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(g[i][j]=='1'){
                    for(int d=0;d<4;d++){
                        int ii, jj;
                        for(ii=i,jj=j; 0<=ii&&ii<n&&0<=jj&&jj<n && g[ii][jj]=='1'; ii+=dy[d],jj+=dx[d]);
                        ans=max({ans,abs(ii-i),abs(jj-j)});
                    }
                }
            }
        }
        cout<<ans<<endl;
    }
}