Daimayuan Online Judge 三维扫雷

在 n� 行 m� 列 c� 层的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的通关条件是在不翻开任何地雷格的前提下，翻开所有的非地雷格。

现在给出雷区中的地雷分布，请计算出游戏通关后，每个非地雷格上显示的数字。

注：两个格子具有接触面则视为相邻。换句话说，设两个格子的行号、列号、层号分别为 i1,j1,k1,i2,j2,k2�1,�1,�1,�2,�2,�2，两个格子视为相邻，当且仅当 |i1−i2|+|j1−j2|+|k1−k2|=1|�1−�2|+|�1−�2|+|�1−�2|=1。

输入格式

第一行输入三个正整数 n,m,c�,�,�，表示雷区的行数，列数和层数。

接下来输入 c� 个 n� 行 m� 列的字符矩阵，依次描述了雷区中第 11 层到第 c� 层的地雷分布情况。字符 * 表示相应格子是地雷格，字符 ? 表示相应格子是非地雷格。相邻字符之间无分隔符。

输出格式

输出 c� 个 n� 行 m� 列的矩阵，描述游戏通关后的情况。用 * 表示地雷格，否则用一个数字表示相邻的地雷格数。相邻字符之间无分隔符。

样例输入1

3 3 1
*??