← 返回题目列表

Codeforces · 1485/D

D. 倍数和功率差异

中文机器翻译题面 查看原题

给定一个由正整数组成的矩阵 $$$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$$$.