给定一个由正整数组成的矩阵 $$$a$$$。它有 $$$n$$$ 行和 $$$m$$$ 列。
构造一个由正整数组成的矩阵 $$$b$$$。它的大小应与 $$$a$$$ 相同,并且应满足以下条件:
- $$$1 \le b_{i,j} \le 10^6$$$;
- $$$b_{i,j}$$$ 是 $$$a_{i,j}$$$ 的倍数;
- $$$b$$$ 中任何相邻单元格对(共享同一边的两个单元格)中数字之间的差值的绝对值等于 $$$k^4$$$ 对于某个整数 $$$k \ge 1$$$ ($$$k$$$ 不一定对所有对都相同,它对于每对来说都是自己的)。
我们可以证明答案总是存在的。
输入
第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$2 \le n,m \le 500$$$)。
以下 $$$n$$$ 行均包含 $$$m$$$ 整数。第 $$$i$$$ 行中的第 $$$j$$$ 整数是 $$$a_{i,j}$$$ ($$$1 \le a_{i,j} \le 16$$$)。
输出
输出应包含 $$$n$$$ 行,每行包含 $$$m$$$ 整数。第 $$$i$$$ 行中的第 $$$j$$$ 整数应为 $$$b_{i,j}$$$。
示例
输入 #1
2 2 1 2 2 3
输出 #1
1 2 2 3
输入 #2
2 3 16 16 16 16 16 16
输出 #2
16 32 48 32 48 64
输入 #3
2 2 3 11 12 8
输出 #3
327 583 408 664
注意
在第一个示例中,矩阵 $$$a$$$ 可以用作矩阵 $$$b$$$,因为任何相邻单元格中的数字之间的差的绝对值为 $$$1 = 1^4$$$。
在第三个示例中:
- $$$327$$$ 是 $$$3$$$ 的倍数,$$$583$$$ 是 $$$11$$$ 的倍数,$$$408$$$ 是 $$$12$$$ 的倍数,$$$664$$$ 是 $$$8$$$ 的倍数;
- $$$|408 - 327| = 3^4$$$, $$$|583 - 327| = 4^4$$$, $$$|664 - 408| = 4^4$$$, $$$|664 - 583| = 3^4$$$.