#include <iostream>
#include <vector>
using namespace std;
int main(void){
  int n;
  while(cin>>n,n){
  vector<string> s(n);
    for(int i=0;i<n;++i)
      cin>>s[i];
    int max=0;
    for(int i=0;i<n;++i){
      char bf1='1',bf2='1';
      int cnt1=0,cnt2=0;
      for(int j=0;j<n;++j){
        if(s[i][j]=='1'){
          ++cnt1;
          if(max<cnt1)max=cnt1;
        }else cnt1=0;
        if(s[j][i]=='1'){
          ++cnt2;
          if(max<cnt2)max=cnt2;
        }else cnt2=0;
        bf1=s[i][j];
        bf2=s[j][i];
      }
    }
    for(int i=-n+1;i<n;++i){
      char bf='1';
      int cnt=0;
      for(int j=0;j<n;++j){
        if(n<=i+j||i+j<0)continue;
        if(s[i+j][j]=='1'){
          ++cnt;
          if(max<cnt)max=cnt;
        }else cnt=0;
      }
    }
    for(int i=0;i<2*n;++i){
      char bf='1';
      int cnt=0;
      for(int j=0;j<n;++j){
        if(n<=i-j||i-j<0)continue;
        if(s[i-j][j]=='1'){
          ++cnt;
          if(max<cnt)max=cnt;
        }else cnt=0;
      }
    }
    cout<<max<<endl;
  }
  return 0;
}