#include <cstdio>
#include <iostream>
#include <iomanip>
#include <functional>
#include <algorithm>
#include <string>
#include <vector>
#include <limits>
#include <numeric>
#include <queue>
#include <cmath>
#include <set>
#include <map>
#include <stack>

using namespace std;

#define INFint (1<<30)
#define BOUND 27182818284
#define MAT 2

typedef long long ll;
typedef long long int lli;
typedef pair<ll, ll> P;

ll MOD = 1000000007;
const ll INF = (1ll<<60);
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
#define repi(i, a, b) for(int i=int(a);i<int(b);++i)

template<class T>
bool umax(T &a, const T &b) {
    if (a < b) {
        a = b;
        return true;
    }
    return false;
}

template<class T>
bool umin(T &a, const T &b) {
    if (b < a) {
        a = b;
        return true;
    }
    return false;
}

// gcd
template<typename T>
T gcd(T a, T b) {
    if (a == 0)
        return b;
    return gcd(b % a, a);
}

int findGCD(vector<int> arr) {
    int result = arr[0];
    for (auto a: arr) {
        result = gcd(a, result);
    }
    return result;
}

template<typename T>
T lcm(T m, T n) {
    // 引数に0がある場合は0を返す
    if ((0 == m) || (0 == n))
        return 0;
    return ((m / gcd(m, n)) * n); // lcm = m * n / gcd(m,n)
}

template<typename A, size_t N, typename T>
void Fill(A (&array)[N], const T &val) {
    fill((T *) array, (T *) (array + N), val);
}


int dx[5] = {1, 0, -1, 0};
int dy[5] = {0, 1, 0, -1};

// v.front() = -BOUND;
// v.back() = BOUND;

//struct edge{
//    int cost, to;
//
//    edge(int in_cost, int in_to){
//        cost=in_cost;
//        to=in_to;
//    }
//    bool operator<(const edge &a) const
//    {
//        return cost > a.cost;
//    }
//};
int used[300];
int main() {
    int N; cin >> N;

    vector<int>v[300];
    rep(i,N){
        string S; cin >> S;
        for(int j=0; j<S.size(); j++){
            if(S[j]=='1'){
                v[i].push_back(j);
            }
        }
    }

    int ans=-1;
    for(int i=0; i<N; i++){
        Fill(used, false);
        set<int> pre, now, next;
        now.insert(i);
        used[i]=true;

        int temp_ans=0;
        bool flag=true;
        while(flag) {
            // まずは全部使っている前提
            flag = false;
            // これから使うものはtrueに変える
            for(auto a: now){
                used[a]=true;
            }

            // 今のsetからの先を全て列挙
            for (auto a: now) {
                for(auto to: v[a]) {
                    if (!used[to]) {
                        next.insert(to);
                    } else if ( (used[to] && (pre.find(to) == pre.end()) ) || now.find(to)!=now.end()) {
                        temp_ans = -1;
                        break;
                    }
                }
            }

            pre.clear();
            pre=now;
            now.clear();
            now=next;
            next.clear();

            if(temp_ans == -1){
                break;
            }else{
                temp_ans++;
            }

            for(int k=0; k<N; k++){
                if(!used[k]){
                    flag= true;
                }
            }

        }
        ans = max(ans, temp_ans);

    }


    cout << ans << endl;
    return 0;
}


Measured memory_bytes: 512