#include <cstdio>

using namespace std;
int N;
void NIM()
{
    int solutie = 0,x;
    for(int i = 1; i <= N; ++i)
        for(int j = 1; j <= N; ++j)
        {
            scanf("%d",&x);
            if(i == j) solutie ^= x;
        }
    printf("%d\n",2-(solutie != 0));
}

int main()
{
    freopen("joc5.in","r",stdin);
    freopen("joc5.out","w",stdout);

    scanf("%d",&N);
    do{
        NIM();
        scanf("%d",&N);
    }while(N);

    return 0;
}