CF1485D Multiples and Power Differences

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} $ .

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 $ .