Multiples and Power Differences

题意翻译

有一个矩阵 $a$ ,请你构造一个矩阵 $b$ ,使得: - $0<b_{i,j}\le 10^6$ - $b_{i,j}$ 是 $a_{i,j}$ 的倍数 - $b$ 中相邻的两个数的差的绝对值可以写成 $k^4(k\in\mathbb{N}^+)$ $1\le a_{i,j}\le 16$ 翻译 by jun头吉吉

题目描述

You are given a matrix $ a $ consisting of positive integers. It has $ n $ rows and $ m $ columns. Construct a matrix $ b $ consisting of positive integers. It should have the same size as $ a $ , and the following conditions should be met: - $ 1 \le b_{i,j} \le 10^6 $ ; - $ b_{i,j} $ is a multiple of $ a_{i,j} $ ; - the absolute value of the difference between numbers in any adjacent pair of cells (two cells that share the same side) in $ b $ is equal to $ k^4 $ for some integer $ k \ge 1 $ ( $ k $ is not necessarily the same for all pairs, it is own for each pair). We can show that the answer always exists.

输入输出格式

输入格式


The first line contains two integers $ n $ and $ m $ ( $ 2 \le n,m \le 500 $ ). Each of the following $ n $ lines contains $ m $ integers. The $ j $ -th integer in the $ i $ -th line is $ a_{i,j} $ ( $ 1 \le a_{i,j} \le 16 $ ).

输出格式


The output should contain $ n $ lines each containing $ m $ integers. The $ j $ -th integer in the $ i $ -th line should be $ 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

说明

In the first example, the matrix $ a $ can be used as the matrix $ b $ , because the absolute value of the difference between numbers in any adjacent pair of cells is $ 1 = 1^4 $ . In the third example: - $ 327 $ is a multiple of $ 3 $ , $ 583 $ is a multiple of $ 11 $ , $ 408 $ is a multiple of $ 12 $ , $ 664 $ is a multiple of $ 8 $ ; - $ |408 - 327| = 3^4 $ , $ |583 - 327| = 4^4 $ , $ |664 - 408| = 4^4 $ , $ |664 - 583| = 3^4 $ .