Kayaks

# -*- coding: utf-8 -*-
"""
Created on Sat Oct 20 13:40:08 2018

@author: kiyakf1
"""

n, m = map(int, raw_input().split(" "))

kayaks = {}

digits = ["1","2","3","4","5","6","7","8","9"]

for i in xrange(n):
    line = raw_input()
    for j in xrange(len(line)):
        if(line[j] in digits):
            kayaks[line[j]] = j
            break


#sort

sortedKayaks = digits

for i in xrange(len(sortedKayaks)):
    for j in xrange(len(sortedKayaks)-1):
        if(kayaks[sortedKayaks[j+1]] > kayaks[sortedKayaks[j]]):
            temp = sortedKayaks[j+1]
            sortedKayaks[j+1] = sortedKayaks[j]
            sortedKayaks[j] = temp
            

#give numbers

positions = {}

place = 1
lastScore = kayaks[sortedKayaks[0]]

for kayak in sortedKayaks:
    if(kayaks[kayak]!=lastScore):
        place+=1
    positions[kayak] = place
    lastScore = kayaks[kayak]
    
#print
    
    
for kayak in ["1","2","3","4","5","6","7","8","9"]:
    print positions[kayak]

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