#P0024. 构造数独

构造数独

题目描述

作为远近闻名的大聪明,Waylon 很喜欢数独,他想构造一个长、宽都是 nn 且每行、每列所有数的和都是 kk 的数独,请你帮帮他。

输入格式

输入一行两个正整数 nn(1 ≤ n ≤ 1001 \leq n \leq 100) 和 kk (1 ≤ k ≤ 10001 \leq k \leq 1000),分别是数独的行数和每行、列所有数的和。

输出格式

输出一个长、宽均为 nn 的,各个数均为非负整数的数独,使得各行各列的和均为 kk。

如果有多种可能的解,你可以输出任意一个,只要满足题目要求,均会被视为是正确的。如果不存在满足题目要求的解,你只需输出一行一个整数 -1。

样例 #1

样例输入 #1

2 4

样例输出 #1

1 3
3 1

样例 #2

样例输入 #2

4 7

样例输出 #2

2 1 0 4
4 0 2 1
1 3 3 0
0 3 2 2