[HNOI2002] 填数游戏

题目描述

某商店最近开展了一个答题有奖的促销活动,公司经理将若干道有一定难度的问题贴到了商场的宣传栏内,如果你能够做出其中一道的话,你就能够获得优惠购买商品的权利。一段日子以后,大多数题目都被消费者们找出了答案,可是惟独有一道题目难倒了所有的人,这道题目是这样描述的: 将不同的完全平方数填满 $n \times m$ 的矩形方格表中的每一个小方格,使得每行、每列的和也是完全平方数(这个和必须小于 ${10}^{17}$)。希望你找到一种合理的方案。 Tiger 希望自己能够获得优惠购物的权利,于是他找到了准备参加 NOI2002 的你,希望你能够帮他设计一个程序找到一种合理的方案。

输入输出格式

输入格式


输入文件中仅有一行,为两个正整数 $n, m$($2 \le n, m \le 15$)。

输出格式


如果有解的话,输出 $n$ 行,每行有 $m$ 个数,表示一种合理的填数方案,无解时输出 `No answer`。

输入输出样例

输入样例 #1

2 2

输出样例 #1

225 1296
400 2304