Attempt

Please login to see your submissions result.

Problem

Ở Yến Hội Mặt Nạ tại thành phố Lysandre, người dự tiệc phải được chia vào hai đại sảnh sao cho bầu không khí vẫn lạ lùng, khó đoán như lời tiên tri yêu cầu. Quy tắc của chủ tiệc:
Bất kỳ hai người đã quen nhau không được ở cùng một sảnh.
(nghĩa là trong mỗi sảnh, mọi cặp người bất kỳ đều không quen biết nhau).

Bạn được trao một bảng quan hệ quen biết của ~N~ người, dưới dạng ma trận đối xứng kích thước ~N \times N~ với các phần tử là 0 hoặc 1:

• A[i][j] = 1 nếu người ~i~ quen người ~j~,
• A[i][j] = 0 nếu họ không quen.

Hãy xác định xem có thể chia tất cả khách mời vào hai sảnh thỏa quy tắc trên hay không.

Input

Gồm nhiều bộ test. Mỗi bộ test có dạng:

• Dòng đầu: số nguyên dương ~n~ ~(1 \le n \le 100)~ — số người.
• ~n~ dòng tiếp theo: dòng thứ ~i~ chứa ~n~ số 0/1 mô tả hàng ~i~ của ma trận ~A~.

Dữ liệu đảm bảo: ~A[i][j] = A[j][i]~, ~A[i][i] = 0~.

Output

Với mỗi bộ test, in một dòng:

• YES nếu có cách chia vào hai sảnh thỏa yêu cầu,
• N0 nếu không thể.

Sample