Задача "Система регистрации" из codeforces

def fun(names, match_name):
    j = 1
    while True:
        new_name = match_name + str(j)
        if names.get(new_name):
            j += 1
        else:
            names[new_name] = new_name
            break
    return True
 
 
number = int(input())
d = {}
for i in range(number):
    a = input()
    if d.get(a):
        fun(d, a)
    else:
        d[a] = 'OK'
for i in d:
    print(d.get(i))

db = {}
n = int(input())
for _ in range(n):
    s = input()
    if s not in db:
        db[s] = 'OK'
        print('OK')
    else:
        i = 1
        while True:
            if s + str(i) in db:
                i += 1
            else:
                i = s + str(i)
                db[s + str(i)] = 'OK'
                print(i)
                break

d = dict()
for _ in range(int(input())):
    s = input()
    d[s] = d.get(s, -1) + 1
    if d[s] == 0:
        print('OK')
    else:
        print(s, d[s], sep='')

def fun(names, match_name):
    j = 1
    while True:
        new_name = match_name + str(j)
        if new_name in names:
            j += 1
        else:
            names[new_name] = new_name
            break
 
 
number = int(input())
d = {}
for i in range(number):
    a = input()
    if a in d:
        fun(d, a)
    else:
        d[a] = 'OK'
for i in d:
    print(d.get(i))