Ma trận nhị phân lớn nhất

Cho một ma trận vuông kích thước $n\times n$ ban đầu gồm toàn số $0$. Bạn cần đặt đúng $k$ số $1$ vào ma trận sao cho ma trận thu được:

• Đối xứng qua đường chéo chính (đường chéo đi từ góc trên bên trái xuống góc dưới bên phải), nghĩa là ô hàng $i$ cột $j$ bằng ô hàng $j$ cột $i$ với mọi $i,j$.
• Lớn nhất theo thứ tự từ điển.

Một ma trận được coi là lớn hơn ma trận khác theo thứ tự từ điển nếu tại hàng khác nhau đầu tiên (tính từ trên xuống), ở vị trí khác nhau đầu tiên (tính từ trái sang phải), số trong ma trận thứ nhất lớn hơn số tương ứng trong ma trận thứ hai.

Nếu không tồn tại ma trận thỏa mãn, in ra $-1$.

Dữ liệu vào

Một dòng gồm hai số nguyên $n$ và $k$.

Dữ liệu ra

Nếu tồn tại đáp án, in ra ma trận kết quả gồm $n$ hàng, mỗi hàng $n$ số cách nhau bởi dấu cách. Ngược lại in ra $-1$.

Ràng buộc

• $1\le n\le 100$
• $0\le k\le {10}^6$

Ví dụ