#P0024. 构造数独
构造数独
题目描述
作为远近闻名的大聪明,Waylon 很喜欢数独,他想构造一个长、宽都是 且每行、每列所有数的和都是 的数独,请你帮帮他。
输入格式
输入一行两个正整数 () 和 (),分别是数独的行数和每行、列所有数的和。
输出格式
输出一个长、宽均为 的,各个数均为非负整数的数独,使得各行各列的和均为 。
如果有多种可能的解,你可以输出任意一个,只要满足题目要求,均会被视为是正确的。如果不存在满足题目要求的解,你只需输出一行一个整数 -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