← 返回题目列表

Codeforces · 803/A

A. 最大二元矩阵

中文机器翻译题面 查看原题

给定一个包含 n 行和 n 列且填充零的矩阵。您应该以这样的方式将 k 个数放入其中,使得所得矩阵相对于主对角线(从左上角到右下角的对角线)对称,并且按字典顺序最大。

如果第一个矩阵中从顶部开始的第一个不同行中的第一个不同数字大于第二个矩阵中的相应数字,则一个矩阵按字典顺序大于另一个矩阵。

如果不存在这样的矩阵则输出-1。

输入

第一行由两个数字 n 和 k (1 ≤ n ≤ 100, 0 ≤ k ≤ 106) 组成。

输出

如果答案存在则输出结果矩阵。否则输出-1。

示例

输入 #1

2 1

输出 #1

1 0
0 0

输入 #2

3 2

输出 #2

1 0 0
0 1 0
0 0 0

输入 #3

2 5

输出 #3

-1