最近,一个方块填数的游戏风靡全球:给定一个 的方块。 行从上到下标号为 到 , 列从左到右标号为 到 。
如果一个方格所在的行的标号和所在的列的标号都是奇数,那么该方格就称为奇方格。游戏的开始所有的奇方格中都填上了数。
你需要在其他的方格里填数,如果填完数后,方块满足下面条件,你就赢得了这个游戏:
- 任意一个 的子方块中所有数的和大于 。
- 任意一个 的子方块中所有数的和小于 。
其中, 都是在游戏的开始给定的。
一个 的子方块是指行标号在 到 之间,列标号在 到 之间的所有的方格的集合。
小 P 很喜欢这种游戏,他希望你帮助写一个程序给出一种填数的方案,或者告诉他这样的方案不存在。