def solution(msg):
    dic = {}
    answer = []
    for i in range(65, 91) :
        dic[chr(i)] = i-64
    max_num = 26
    while msg :
        for i in range(1, len(msg)+1) :
            if msg[:i] not in dic :
                answer.append(dic[msg[:i-1]])
                max_num += 1
                dic[msg[:i]] = max_num
                msg = msg[i-1:]
                break
            if msg[:i] == msg :
                return answer + [dic[msg]]