#P2232. [HNOI2002] 填数游戏

[HNOI2002] 填数游戏

题目描述

某商店最近开展了一个答题有奖的促销活动,公司经理将若干道有一定难度的问题贴到了商场的宣传栏内,如果你能够做出其中一道的话,你就能够获得优惠购买商品的权利。一段日子以后,大多数题目都被消费者们找出了答案,可是惟独有一道题目难倒了所有的人,这道题目是这样描述的:

将不同的完全平方数填满 n×mn \times m 的矩形方格表中的每一个小方格,使得每行、每列的和也是完全平方数(这个和必须小于 1017{10}^{17})。希望你找到一种合理的方案。

Tiger 希望自己能够获得优惠购物的权利,于是他找到了准备参加 NOI2002 的你,希望你能够帮他设计一个程序找到一种合理的方案。

输入格式

输入文件中仅有一行,为两个正整数 n,mn, m2n,m152 \le n, m \le 15)。

输出格式

如果有解的话,输出 nn 行,每行有 mm 个数,表示一种合理的填数方案,无解时输出 No answer

2 2

225 1296
400 2304