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 ≤ N ≤ 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.

Ví dụ:

Input

5
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
1 0 1 0 0
0 1 0 0 0

Output

1 3 5
2 4

Ảnh chụp

Nguồn