# Konstrukce zakladniho slovniku
abc = "abcdefghijklmnopqrstuvwxyz"
slovnik = {charakter: kod for kod, charakter in enumerate(abc)}
w = ""
# Pole kodu pro vysledek
vysledek = []
for c in input():
    # Slovo w + c je v slovniku, pridame c k w
    if w + c in slovnik:
        w += c
    else:
        # Slovo w neni v slovniku, pridame jeho kod do vysledku
        vysledek.append(slovnik[w])
        # Pridame w + c do slovniku
        slovnik[w + c] = len(slovnik)
        # Resetujeme w na c
        w = c
# Posledni slovo w pridame do vysledku
if w:
    vysledek.append(slovnik[w])

# Vypiseme slovnik a vysledek
words = list(sorted((i, w) for w, i in slovnik.items()))[len(abc):]
for x in words:
    print(*x)

print(*vysledek)