【问题描述】

童童的田地是一个 n 行n列的格子方阵，区域中有一些格子埋有种子，用字符 * 表示，其他格子没有种子，用字符 ？ 表示 。童童为了方便统计收成，需要在非种子格子上贴上标签，标签上记录了周围种子的数量，周围格子包括上、下、左、右、左上、右上、左下、右下八个方向与之相邻的格子，编程计算每个非种子格周围的种子数量。

【输入描述】

整数 n，表示田地的大小。（2 ≤ n ≤ 100）

接下来的 n+1行，表示田地的初始状态。每行n个字符，字符 “*” 表示种子格，字符“？”表示非种子，相邻字符之间使用空格隔开。

【输出描述】

输出n行，每行n个字符，描述了田地的分布情况，字符 “*” 表示种子格，非种子格是周围种子的数量，相邻字符之间使用空格隔开。

【样例1】

4
* ? * *
? ? ? *
? * ? ?
* ? ? ?

* 2 * *
2 3 4 *
2 * 2 1
* 2 1 0