
if __name__ == "__main__":

    data = parseInput("input.txt")
    s = data[0][:-1]

#    s0 = 'dabAcCaCBAcCcaDA'
#    s0 = '<KEY>'
#    s0 = '<KEY>'
#    s0 ='<KEY>'
#    s = s0

    s2 = elim3(s)

    while len(s2) < len(s):
