题目描述

襄阳在古代一直是兵家必争之地，所以当地一直流行一种战争游戏。在这个游戏中，玩家置身于一个模拟的襄阳古城地图中，该地图由 n 行 m 列的格子组成。其中一些格子藏有地雷，而玩家的目标是找出所有的非地雷格，同时避免翻开地雷格。每个非地雷格上会显示一个数字，表示该格周围 8 个方向（上、下、左、右、左上、右上、左下、右下）上直接相邻的地雷格数量。

输入格式

第1行是用一个空格隔开的两个正整数n和m（1<=m,n<=100）,分别表示雷区的行数和列数。 接下来的n行，每行m个数，用空格隔开，描述了雷区中的地雷分布情况。1表示相应格子是地雷，0表示相应格子是非地雷。

输出格式

输出n行，每行m个字符，描述整个雷区。用空格表示地雷格，用其周围的地雷数表示非地雷格，相邻字符之间无分隔符。

样例

输入

3 3
1 0 0
0 0 0
0 1 0

输出

 10
221
1 1