题目描述

曲老师游历四方，突然发现了一个神奇的数阵，这个数阵会把放进去的数字做一些特殊处理：

• 第一步：如果放进去的位置行是偶数，就会让这个数的值×2；
• 第二步：如果放进去的位置列是3的倍数，就会让这个数×3。

（ps：默认数阵的第一个数是第一行第一列）

现在曲老师往这个神奇数阵中放了一些数字，请你把变化之后的结果输出出来。

输入格式

第一行两个整数n和m，代表一个n行m列的数阵 接下来n行是数阵的数字

输出格式

输出变换后的数阵

样例 #1

样例输入 #1

4 4
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4

样例输出 #1

1 1 3 1
4 4 12 4
3 3 9 3
8 8 24 8

提示

数据范围：

对于 $50\%$ 的数据，$1≤n,m≤10$。

对于 $100\%$ 的数据，$1≤n,m≤1000,1≤a[i][j]≤2^{31}-1$。