poj2260

#include<stdio.h>
#define MAXN 512
int n;
int a[MAXN][MAXN],row[MAXN],col[MAXN];
int read_case()
{
    int i,j;
    scanf("%d",&n);
    if(n==0) return 0;
    for(i=0;i<n;i++)
      for(j=0;j<n;j++)
        scanf("%d",&a[i][j]);
    return 1;
}


void solve_case()
{
    int cc,cr,i,j,k;
    for(i=0;i<n;i++)
      row[i]=col[i]=0;
    for(i=0;i<n;i++)
      for(j=0;j<n;j++)
      {
          row[i]+=a[i][j];
          col[j]+=a[i][j];
      }
    cr=cc=0;
    for(k=0;k<n;k++)
    {
        if(row[k]&1){cr++;i=k;}
        if(col[k]&1){cc++;j=k;}
    }
    if(cc==0&&cr==0) printf("OK\n");
    else if(cc==1&&cr==1) printf("Change bit (%d,%d)\n",i+1,j+1);
    else
      printf("Corrupt\n");
}
int main()
{
    while(read_case()) solve_case();
    return 0;
}