Chia nhóm

Có N người (đánh số thứ tự từ 1 đến N) và tình trạng quen biết của N người này được cho bởi mảng hai chiều A(N,N) đối xứng qua đường chéo chính, trong đó A[i,j] = A[j,i] = 1 nếu i quen j và bằng 0 nếu i không quen j (quy ước A[i,j]=0 nếu i=j). Hãy xét xem liệu có thể chia N người đó thành 2 nhóm mà trong mỗi nhóm hai người bất kỳ đều không quen nhau ?

Dữ liệu vào trong file văn bản CHIANHOM.INP trong đó dòng thứ nhất ghi số nguyên dương N ($1 \le N \le 100$), trong N dòng tiếp theo, dòng thứ i ghi N số A[i,1], ..., A[i,N], cách nhau khoảng trắng.

Kết quả ghi ra file CHIANHOM.OUT như sau:

• Nếu không thể chia nhóm, ghi số 0 ;
• Nếu có thể chia nhóm, dòng thứ nhất ghi số thứ tự những người thuộc nhóm 1, dòng thứ hai ghi số thứ tự những người thuộc nhóm 2.

• $1 \le N \le 100$.