Problem:


Score : 200 points

Problem Statement

You are given an H × W grid.

The squares in the grid are described by H strings, S_1,...,S_H.

The j-th character in the string S_i corresponds to the square at the i-th row from the top and j-th column from the left (1 \leq i \leq H,1 \leq j \leq W).

. stands for an empty square, and # stands for a square containing a bomb.  

Dolphin is interested in how many bomb squares are horizontally, vertically or diagonally adjacent to each empty square.

(Below, we will simply say "adjacent" for this meaning. For each square, there are at most eight adjacent squares.)

He decides to replace each . in our H strings with a digit that represents the number of bomb squares adjacent to the corresponding empty square.  

Print the strings after the process.  

Constraints

1 \leq H,W \leq 50

S_i is a string of length W consisting of # and ..

Input

Input is given from Standard Input in the following format:  

H W
S_1
:
S_H

Output

Print the H strings after the process.

The i-th line should contain a string T_i of length W, where the j-th character in T_i corresponds to the square at the i-th row from the top and j-th row from the left in the grid (1 \leq i \leq H, 1 \leq j \leq W).  

Sample Input 1

3 5
.....
.#.#.
.....

Sample Output 1

11211
1#2#1
11211

For example, let us observe the empty square at the first row from the top and first column from the left.

There is one bomb square adjacent to this empty square: the square at the second row and second column.

Thus, the . corresponding to this empty square is replaced with 1.  

Sample Input 2

3 5
#####
#####
#####

Sample Output 2

#####
#####
#####

It is possible that there is no empty square.  

Sample Input 3

6 6
#####.
#.#.##
####.#
.#..#.
#.##..
#.#...

Sample Output 3

#####3
#8#7##
####5#
4#65#2
#5##21
#4#310



Sample input:
3 5
.....
.#.#.
.....


Sample output:
11211
1#2#1
11211

Submission status: Runtime Error

Solution code:
h,w=map(int,input().split())
s=[]
cnt=0
for i in range(h):
    s.append(list(input()))
if h==1 and w==1:
    if s[0][0]=='#':
        print('#')
    else:
        print(0)
elif h==1:
    for i in range(w):
        if s[0][i]=='#':
            continue
        if i==0:
            if s[0][i+1]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
        elif i==w-1:
            if s[0][i-1]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
        else:
            if s[0][i+1]=='#':
                cnt+=1
            if s[0][i-1]=='#':
                cnt+=1
            s[0][i]=str(cnt)
            cnt=0
    ans=''
    for l in range(h):
        for b in range(w):
            ans+=s[l][b]
        print(ans)
        ans=''
elif w==1:
    for i in range(h):
        if s[i][0]=='#':
            continue
        if i==0:
            if s[i+1][0]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
        elif i==h-1:
            if s[i-1][0]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
        else:
            if s[i+1][0]=='#':
                cnt+=1
            if s[i-1][0]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
    ans=''
    for l in range(h):
        for b in range(w):
            ans+=s[l][b]
        print(ans)
        ans=''
else:
    for j in range(h):
        for k in range(w):
            if j==0:
                if s[j][k]=='#':
                    continue
                else:
                    if k==0:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    elif k==w-1:
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    else:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
            elif j==h-1:
                if s[j][k]=='#':
                    continue
                else:
                    if k==0:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    elif k==w-1:
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    else:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0 
            elif 0<j<h-1:
                if s[j][k]=='#':
                    continue
                else:
                    if k==0:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    elif k==w-1:
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    else:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
    ans=''
    for l in range(h):
        for b in range(w):
            ans+=s[l][b]
        print(ans)
        ans=''

Submission status: Runtime Error

Solution code:
h,w=map(int,input().split())
s=[]
cnt=0
for i in range(h):
    s.append(list(input()))
if h==1 and w==1:
    if s[0][0]=='#':
        print('#')
    else:
        print(0)
elif h==1:
    for i in range(w):
        if s[0][i]=='#':
            continue
        if i==0:
            if s[0][i+1]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
        elif i==w-1:
            if s[0][i-1]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
        else:
            if s[i+1][0]=='#':
                cnt+=1
            if s[i-1][0]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
    ans=''
    for l in range(h):
        for b in range(w):
            ans+=s[l][b]
        print(ans)
        ans=''
elif w==1:
    for i in range(h):
        if s[i][0]=='#':
            continue
        if i==0:
            if s[i+1][0]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
        elif i==h-1:
            if s[i-1][0]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
        else:
            if s[i+1][0]=='#':
                cnt+=1
            if s[i-1][0]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
    ans=''
    for l in range(h):
        for b in range(w):
            ans+=s[l][b]
        print(ans)
        ans=''
else:
    for j in range(h):
        for k in range(w):
            if j==0:
                if s[j][k]=='#':
                    continue
                else:
                    if k==0:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    elif k==w-1:
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    else:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
            elif j==h-1:
                if s[j][k]=='#':
                    continue
                else:
                    if k==0:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    elif k==w-1:
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    else:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0 
            elif 0<j<h-1:
                if s[j][k]=='#':
                    continue
                else:
                    if k==0:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    elif k==w-1:
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    else:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
    ans=''
    for l in range(h):
        for b in range(w):
            ans+=s[l][b]
        print(ans)
        ans=''

Submission status: Runtime Error

Solution code:
h,w=map(int,input().split())
s=[]
cnt=0
for i in range(h):
    s.append(list(input()))
if h==1 and w==1:
    if s[0][0]=='#':
        print('#')
    else:
        print(0)
elif h==1:
    for i in range(w):
        if s[0][i]=='#':
            continue
        if i==0:
            if s[0][i+1]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
        elif i==h-1:
            if s[0][i-1]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
        else:
            if s[i+1][0]=='#':
                cnt+=1
            if s[i-1][0]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
    ans=''
    for l in range(h):
        for b in range(w):
            ans+=s[l][b]
        print(ans)
        ans=''
elif w==1:
    for i in range(h):
        if s[i][0]=='#':
            continue
        if i==0:
            if s[i+1][0]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
        elif i==h-1:
            if s[i-1][0]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
        else:
            if s[i+1][0]=='#':
                cnt+=1
            if s[i-1][0]=='#':
                cnt+=1
            s[i][0]=str(cnt)
            cnt=0
    ans=''
    for l in range(h):
        for b in range(w):
            ans+=s[l][b]
        print(ans)
        ans=''
else:
    for j in range(h):
        for k in range(w):
            if j==0:
                if s[j][k]=='#':
                    continue
                else:
                    if k==0:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    elif k==w-1:
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    else:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
            elif j==h-1:
                if s[j][k]=='#':
                    continue
                else:
                    if k==0:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    elif k==w-1:
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    else:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0 
            elif 0<j<h-1:
                if s[j][k]=='#':
                    continue
                else:
                    if k==0:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    elif k==w-1:
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    else:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
    ans=''
    for l in range(h):
        for b in range(w):
            ans+=s[l][b]
        print(ans)
        ans=''

Submission status: Runtime Error

Solution code:
h,w=map(int,input().split())
s=[]
cnt=0
for i in range(h):
    s.append(list(input()))
if h==1 and w==1:
    if s[0][0]=='#':
        print('#')
    else:
        print(0)
else:
    for j in range(h):
        for k in range(w):
            if j==0:
                if s[j][k]=='#':
                    continue
                else:
                    if k==0:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    elif k==w-1:
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    else:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
            elif j==h-1:
                if s[j][k]=='#':
                    continue
                else:
                    if k==0:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    elif k==w-1:
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    else:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0 
            elif 0<j<h-1:
                if s[j][k]=='#':
                    continue
                else:
                    if k==0:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    elif k==w-1:
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
                    else:
                        if s[j][k+1]=='#':
                            cnt+=1
                        if s[j-1][k]=='#':
                            cnt+=1
                        if s[j-1][k+1]=='#':
                            cnt+=1
                        if s[j-1][k-1]=='#':
                            cnt+=1
                        if s[j+1][k]=='#':
                            cnt+=1
                        if s[j+1][k+1]=='#':
                            cnt+=1
                        if s[j][k-1]=='#':
                            cnt+=1
                        if s[j+1][k-1]=='#':
                            cnt+=1
                        s[j][k]=str(cnt)
                        cnt=0
    ans=''
    for l in range(h):
        for b in range(w):
            ans+=s[l][b]
        print(ans)
        ans=''

Submission status: Runtime Error

Solution code:
h,w=map(int,input().split())
s=[]
cnt=0
for i in range(h):
    s.append(list(input()))
for j in range(h):
    for k in range(w):
        if j==0:
            if s[j][k]=='#':
                continue
            else:
                if k==0:
                    if s[j][k+1]=='#':
                        cnt+=1
                    if s[j+1][k]=='#':
                        cnt+=1
                    if s[j+1][k+1]=='#':
                        cnt+=1
                    s[j][k]=str(cnt)
                    cnt=0
                elif k==w-1:
                    if s[j][k-1]=='#':
                        cnt+=1
                    if s[j+1][k]=='#':
                        cnt+=1
                    if s[j+1][k-1]=='#':
                        cnt+=1
                    s[j][k]=str(cnt)
                    cnt=0
                else:
                    if s[j][k+1]=='#':
                        cnt+=1
                    if s[j+1][k]=='#':
                        cnt+=1
                    if s[j+1][k+1]=='#':
                        cnt+=1
                    if s[j][k-1]=='#':
                        cnt+=1
                    if s[j+1][k-1]=='#':
                        cnt+=1
                    s[j][k]=str(cnt)
                    cnt=0
        elif j==h-1:
            if s[j][k]=='#':
                continue
            else:
                if k==0:
                    if s[j][k+1]=='#':
                        cnt+=1
                    if s[j-1][k]=='#':
                        cnt+=1
                    if s[j-1][k+1]=='#':
                        cnt+=1
                    s[j][k]=str(cnt)
                    cnt=0
                elif k==w-1:
                    if s[j][k-1]=='#':
                        cnt+=1
                    if s[j-1][k]=='#':
                        cnt+=1
                    if s[j-1][k-1]=='#':
                        cnt+=1
                    s[j][k]=str(cnt)
                    cnt=0
                else:
                    if s[j][k+1]=='#':
                        cnt+=1
                    if s[j-1][k]=='#':
                        cnt+=1
                    if s[j-1][k+1]=='#':
                        cnt+=1
                    if s[j][k-1]=='#':
                        cnt+=1
                    if s[j-1][k-1]=='#':
                        cnt+=1
                    s[j][k]=str(cnt)
                    cnt=0 
                    
        elif 0<j<h-1:
            if s[j][k]=='#':
                continue
            else:
                if k==0:
                    if s[j][k+1]=='#':
                        cnt+=1
                    if s[j-1][k]=='#':
                        cnt+=1
                    if s[j-1][k+1]=='#':
                        cnt+=1
                    if s[j+1][k]=='#':
                        cnt+=1
                    if s[j+1][k+1]=='#':
                        cnt+=1
                    s[j][k]=str(cnt)
                    cnt=0
                elif k==w-1:
                    if s[j][k-1]=='#':
                        cnt+=1
                    if s[j-1][k]=='#':
                        cnt+=1
                    if s[j-1][k-1]=='#':
                        cnt+=1
                    if s[j+1][k]=='#':
                        cnt+=1
                    if s[j+1][k-1]=='#':
                        cnt+=1
                    s[j][k]=str(cnt)
                    cnt=0
                else:
                    if s[j][k+1]=='#':
                        cnt+=1
                    if s[j-1][k]=='#':
                        cnt+=1
                    if s[j-1][k+1]=='#':
                        cnt+=1
                    if s[j-1][k-1]=='#':
                        cnt+=1
                    if s[j+1][k]=='#':
                        cnt+=1
                    if s[j+1][k+1]=='#':
                        cnt+=1
                    if s[j][k-1]=='#':
                        cnt+=1
                    if s[j+1][k-1]=='#':
                        cnt+=1
                    s[j][k]=str(cnt)
                    cnt=0
ans=''
for l in range(h):
    for b in range(w):
        ans+=s[l][b]
    print(ans)
    ans=''

Submission status: Runtime Error

Solution code:
H,W = map(int,input().split())
S = [list(input()) for i in range(H)]
S.insert(0,[0]*W)
S.append([0]*W)
for i in range(len(S)):
    S[i].insert(0,0)
    S[i].append(0)
dx = [1,0,-1,0,1,-1,-1,1]
dy = [0,1,0,-1,1,1,-1,-1]
tmp = [[0] * W for i in range(H)]
for i in range(1,H+1):
    for j in range(1,W+1):
        if S[i][j] == "#":
            tmp[i-1][j-1] = "#"
            continue
        num = 0
        for k in range(len(dx)):
            if S[i+dx[k]][j+dy[k]] == "#":
                num += 1
                tmp[i-1][j-1] = str(num)
for j in range(len(tmp)):
    print("".join(tmp[j]))