题目描述

众所周知 $ljq$ 喜欢喝咖啡， 这天他走过千山万水，踏遍刀山火海， 屠过无数恶龙， 终于让他找到了传说中的卡布奇诺。

在返程的途中， 他遇到了一个$N * M$的矩阵陷阱， 矩阵里每一个单元格都有一个魔力值，如果相邻两个单元格的魔力值相同，那么 $ljq$ 经过时陷阱就会爆炸

并且失去他最心爱的卡布奇诺，这对于他来说是无法接受的，现在，他找到了你--作为这片大陆最强魔法师，你现在可以对每一个单元格做下面两个操作中的一个

1. 将这个单元格的魔力值加一

2. 保持这个单元格魔力值不变

由于陷阱的魔力波动不稳定，所以任何一个单元格只能操作一次，请用这两个操作使相邻两个单元格的魔力值不同，输出修改后的单元格的魔力值

$ps：$

相邻意味着有公共边 例如：

1 2 3
4 5 6
7 8 9

5与2 4 6 8 相邻， 1与2，4相邻

输入格式

第一行输入两个数 $N$ , $M$ ($1 \leq N, M \leq 100$) 代表$N$行$M$列 接下来输入 $N$ 行，每行包括$M$个数

输出格式

输出一个 $N * M$ 的矩阵

样例

样例输入

3 3
1 1 3
4 5 6
7 8 9

样例输出

1 2 3 
4 5 6
7 8 9

数据范围与提示

$1 \leq N, M \leq 100$