题目描述

在科技园区的某座高楼中，第99层是一家公司的办公室。这间办公室由$n\times m$个工位组成。

为了简化输入，我们将给你一个$n\times m$的字符矩阵$a$。如果矩阵中$a[i][j]$是'*'，该工位有员工在工作；如果$a[i][j]$是'.'，该工位是空的，没有员工在工作。

每个'*'位置的员工都可以从自己的工位出发，不断的走到与自己当前位置相邻（上、下、左、右四个方向）的空工位，也就是'.'位置。但是，为了避免打扰同事工作，任何员工不能前往同事们的工位，即使该同事此时并不在工位上。也就是，任何员工不能前往其他'*'位置。

现在，这家公司的老板想知道，每个工位上的员工，从自己的工位出发，最多能前往多少工位（包含自己的工位）。

输入格式

第一行有两个整数$n$和$m$，意义如题。 下面是一个$n$行$m$列的矩阵$a$，矩阵中的每个字符是'*'或者'.'。 如果矩阵中$a[i][j]$是'*'，该工位有员工在工作；如果$a[i][j]$是'.'，该工位是空的。

输出格式

输出一个$n$行$m$列的数字矩阵$b$。 如果$a[i][j]$是'*'，$b[i][j]$是该工位上的员工，从自己的工位出发，能前往的工位数目对10取模。 如果$a[i][j]$是'.'，$b[i][j]$是'.'。

输入样例1

3 3
*.*
.*.
*.*

输出样例1

3.3
.5.
3.3

输入样例2

4 5
**..*
..***
.*.*.
*.*.*

输出样例2

46..3
..732
.6.4.
5.4.3

数据范围

对于前$30\%$数据，$1 \leq n,m\leq 100$

对于另外$30\%$数据，从任何一个'.'位置出发，都能前往任何的'.'位置

对于$100\%$的数据，$1 \leq n,m\leq 1000$