题目描述

扫雷是经典游戏，游戏在一个$n$行$m$列的雷区中进行，有一些格子含有地雷，我们称为地雷格，其他格子不含地雷，称为安全格。玩家点击一个安全格时，这个格会出现一个数字，表示相邻的$8$个格子中，地雷格的个数。玩家需要在不点开地雷格的条件下，找出所有的安全格。

现在，给出雷区中的地雷分布，请计算每个安全格相邻的地雷格个数。

输入格式

第一行输入两个整数$n,m$； 接下来$n$行，每行输入$m$个整数，其中$0$表示这是一个安全格，$1$表示这是一个地雷格。

输出格式

输出$n$行，每行$m$个整数，如果这个格子是安全格，输出其相邻的地雷格个数，否则输出$-1$。

样例输入 #1

3 4
0 0 1 0
0 0 0 1
1 0 0 1

样例输出 #1

0 1 -1 2
1 2 3 -1
-1 1 2 -1

说明/提示

保证$1\leq n,m\leq 100$。