#include<iostream>
#include<string>
#include<algorithm>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
int main(){
	int n,ma;
	while(cin>>n,n){
		string s[260];
		rep(i,n)
		cin>>s[i];
		ma=0;
		rep(i,n){
			rep(j,n){
				if(s[i][j]=='1'){
					for(int k=0;k<=n;k++){
						if(j+k==n||s[i][j+k]=='0'){
							ma=max(ma,k);
							break;
						}
					}
					for(int k=0;k<=n;k++){
						if(i+k==n||s[i+k][j]=='0'){
							ma=max(ma,k);
							break;
						}
					}
					for(int k=0;k<=n;k++){
						if(i+k==n||j+k==n||s[i+k][j+k]=='0'){
							ma=max(ma,k);
							break;
						}
					}
					for(int k=0;k<=n;k++){
						if(i+k==n||j-k==-1||s[i+k][j-k]=='0'){
							ma=max(ma,k);
							break;
						}
					}
					
				}
			}
		}
		cout<<ma<<endl;
	}
	return 0;
}