Kayaks

n,m=map(int, input().split())
i=0
a=['']*9
while(i<n):
    s=input()
    j=m-2
    while(j>=1):
        if (s[j]!='.'):
            a[int(s[j])-1]=m-j-1
            break
        j-=1
    i+=1
v=sorted(list(enumerate(a)), key=lambda tup: tup[1])
v[0] = (v[0][0], 1)
i=1
res=[v[0]]
while(i<9):
    if (v[i-1][1]==v[i][1]):
        res.append((v[i][0],res[-1][1]))
    else:
        res.append((v[i][0], res[-1][1]+1))
    i+=1
[print(x[1]) for x in sorted(res, key=lambda tup: tup[0])]

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER