CF1485D Multiples and Power Differences

给定一个由正整数组成的矩阵 $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 $ 不是全局统一的，每一对数字都可以有不同的 $k$）。 我们可以证明答案总是存在。

第一行包括两个整数 $ n $ 和 $ m $（$ 2 \le n,m \le 500 $），表示行列数。 接下来的 $n$ 行，每行有 $ m $ 个整数。这 $n$ 行中的第 $i$ 行第 $j$ 个整数表示 $ a_{i,j} $（$ 1 \le a_{i,j} \le 16 $）。

输出应有 $n$ 行，每行有 $ m $ 个整数。这 $n$ 行中的第 $i$ 行第 $j$ 个整数表示 $ b_{i,j} $。

第一个样例中的 $a$ 矩阵可以直接作为 $b$ 矩阵输出，因为 $a$ 满足 $b$ 的条件。（$b$ 中的元素都是 $a$ 中元素的 $1$ 倍，并且相邻元素之差的绝对值都是 $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 $ 。