#P1527. Maximal Binary Matrix

Maximal Binary Matrix

题目描述

给你一个 nnnn 列全是 00 的矩阵。你需要把 kk11 放到矩阵中,保证这个矩阵按照左上向右下的对称轴对称,并且保证这个矩阵的字典序最大。

两个矩阵比较字典序时从第一行向最后一行,每一行从前向后进行比较。

如果不存在这样一个矩阵输出 1-1

输入格式

一行两个整数 n,kn,k1n1001\le n\le 1000k1060\le k\le 10^6

输出格式

输出一个矩阵,如果不存在,输出 1-1

2 1
1 0 
0 0
3 2
1 0 0 
0 1 0 
0 0 0
2 5
-1