code = {
    '01': 'A',
    '1000': 'B',
    '1010': 'C',
    '100': 'D',
    '0': 'E',
    '0010': 'F',
    '110': 'G',
    '0000': 'H',
    '00': 'I',
    '0111': 'J',
    '101': 'K',
    '0100': 'L',
    '11': 'M',
    '10': 'N',
    '111': 'O',
    '0110': 'P',
    '1101': 'Q',
    '010': 'R',
    '000': 'S',
    '1': 'T',
    '001': 'U',
    '0001': 'V',
    '011': 'W',
    '1001': 'X',
    '1011': 'Y',
    '1100': 'Z',
    '01111': '1',
    '00111': '2',
    '00011': '3',
    '00001': '4',
    '00000': '5',
    '10000': '6',
    '11000': '7',
    '11100': '8',
    '11110': '9',
    '11111': '0'
}

def morse(b):
    r = []
    for p in code:
        if b.startswith(p):
            for i in morse(b[len(p):]):
                r.append(code[p] + i)

    if len(r) == 0:
        return [b]
    else:
        return r

def clean(m):
    return [i for i in m if 'EE' not in i and 'TT' not in i and 'MM' not in i]
    
for c in range(33, 127):
    b = format(c, '08b')
    print('\n'.join(clean(morse(b))))