#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define rep(i,n) for(ll i=0;i<(ll)(n);i++)
#define all(a)  (a).begin(),(a).end()
#define pb push_back
#define INF 99999999
#define eps 1e-9
int n;


int main(){
    while(cin>>n){
        if(n==0)break;
        string data[300];
        rep(i,n) cin>>data[i];

        int maxi=0;
        rep(i,n*2-1){
//            cout<<endl<<i<<endl;
            int sum=0;
            if(i<n){
                rep(j,i+1){
                    sum+=data[j][i-j]-'0';
                }
            }else{
                rep(j,(2*n-1)-i){
//                    cout<<i+j+1-n<<" "<<i-(i+j+1-n)<<endl;
                    sum+=data[i+j+1-n][i-(i+j+1-n)]-'0';
                }
            }
            maxi=max(maxi,sum);
        }
        rep(i,n*2-1){
            //            cout<<endl<<i<<endl;
            int sum=0;
            if(i<n){
                rep(j,i+1){
                    sum+=data[j][n-1-(i-j)]-'0';
                }
            }else{
                rep(j,(2*n-1)-i){
                    sum+=data[i+j+1-n][n-1-(i-(i+j+1-n))]-'0';
                }
            }
            maxi=max(maxi,sum);
        }
        int sum;
        rep(i,n){
            sum=0;
            rep(j,n){
                sum+=data[i][j]-'0';
            }
            maxi=max(sum,maxi);
        }
        
        rep(i,n){
            sum=0;
            rep(j,n){
                sum+=data[j][i]-'0';
            }
            maxi=max(maxi,sum);
        }
        cout<<maxi<<endl;
    }

}