Kayaks

def main():
    (n, m) = [int(i) for i in input().split()]

    input_rows = [] 
    input_index_of_kayak = {}
    for i in range(n):
        row = input()

        found = False
        for i in range(1, 10):
            if str(i) in row:
                found = True
                break
        if found:
            input_index_of_kayak[len(input_rows)] = i
            input_rows.append(row)
        else:
            pass # empty rows are discarded
    
    etaisyys_maaliviivasta = {}

    for i, a in enumerate(input_rows):
        num = input_index_of_kayak[i]

        f = a.find(str(num))

        etaisyys_maaliviivasta[i+1] = m-2 - (f+2)

    asd = [(input_index_of_kayak[k-1], etaisyys_maaliviivasta[k]) for k in etaisyys_maaliviivasta.keys()]

    s = sorted(asd, key=lambda x:x[1])

    sij = 1
    t = {}
    t[s[0][0]] = 1
    for i in range(1, len(s)):
        prev = t[s[0][0]]

        ss = s[i]
        if ss[1] > s[i-1][1]:
            sij += 1
            t[ss[0]] = sij
        else:
            t[ss[0]] = sij

    
    for i in range(1, 10):
        print(t[i])



if __name__ == "__main__":
    main()

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: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED