Đồ thị và phần bù

Cho ba số nguyên $n$, $a$, $b$. Hãy tìm ma trận kề của một đồ thị vô hướng $G$ có $n$ đỉnh sao cho:

• Số thành phần liên thông của $G$ bằng $a$.
• Số thành phần liên thông của đồ thị bù (phần bù) của $G$ bằng $b$.

Đồ thị vô hướng không có khuyên (cạnh nối một đỉnh với chính nó) và giữa mỗi cặp đỉnh có nhiều nhất một cạnh. Ma trận kề là ma trận vuông cấp $n$ chỉ gồm các số $0$ và $1$; ô $(i,j)$ bằng $1$ khi và chỉ khi đỉnh $i$ và đỉnh $j$ được nối bởi một cạnh. Ma trận phải đối xứng và toàn bộ đường chéo chính bằng $0$.

Đồ thị bù (phần bù) của $G$ là đồ thị $H$ trên cùng tập đỉnh, trong đó hai đỉnh phân biệt kề nhau trong $H$ khi và chỉ khi chúng không kề nhau trong $G$.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên $n$, $a$, $b$.

Dữ liệu ra

Nếu không tồn tại đồ thị thỏa mãn, in ra một dòng duy nhất chứa NO.

Ngược lại, dòng đầu tiên in YES. Trong $n$ dòng tiếp theo, mỗi dòng in $n$ chữ số mô tả một hàng của ma trận kề. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào hợp lệ.

Ràng buộc

• $1\le n\le 1000$
• $1\le a,b\le n$

Ví dụ