Trong một hội nghị khoa học quốc tế được tổ chức tại thành phố Nha trang xinh đẹp, có N nhà khoa học tham gia, mỗi nhà khoa học được đánh mã định danh tương ứng 1, 2, ..., N. Trong số các nhà khoa học có những nhà khoa học quen biết, có mối quan hệ cộng tác với nhau. Tình trạng quen biết của N nhà khoa học này được cho bởi một mảng đối xứng A[N][N] trong đó A[i][j] = A[j][i] = 1 nếu nhà khoa học i quen biết nhà khoa học j và ngược lại bằng 0 nếu i không quen j (quy ước A[i,i]=0).

Yêu cầu:

Hãy xét xem liệu có thể chia N nhà khoa học đó thành 2 nhóm mà trong mỗi nhóm hai nhà khoa học bất kì đều không quen nhau?

Input

Gồm nhiều bộ test (không quá 100 test), mỗi bộ test có dạng như sau:

• Dòng thứ nhất: Ghi số nguyên dương 1< N <= 100
• N dòng tiếp theo, dòng thứ i ghi N số A[i][1], ..., A[i][N].
• Bộ test kết thúc bởi một dòng chứa số N=0.

Output

Với mỗi bộ test, in ra trên một dòng theo dạng:

• YES nếu có thể chia được.
• NO nếu không thể chia được.

Ví dụ:

INPUT

11
0 1 0 0 1 1 0 0 0 0 0
1 0 1 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 0 0 1 0 0
1 0 0 1 0 0 0 0 0 0 0
1 0 0 1 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 0 0 0 0 1 1 0
0 0 0 1 0 0 0 1 0 0 0
0 0 0 0 0 0 1 1 0 0 1
0 0 0 0 0 0 0 0 0 1 0
0

OUTPUT YES