shag_2019_11_tip_3

def D(a, b):
    len_a = len(a)
    len_b = len(b)

    num_list = [[i] + [0] * len_a for i in range(len_b + 1)]
    num_list[0] = list(range(len_a + 1))

    for i in range(1, len_b + 1):
        for j in range(1, len_a + 1):
            num_list[i][j] = min(
                num_list[i - 1][j] + 1,
                num_list[i][j - 1] + 1,
                num_list[i - 1][j - 1] + (a[j - 1] != b[i - 1]),
            )

    # print(*num_list, sep='\n')
    return num_list[len_b][len_a]


word_list = input().split()
word_out = ''
for i in range(len(word_list) - 1):
    d = D(*word_list[i:i + 2])
    char = '  ' if d < 3 else ' '
    word_out += word_list[i] + char

print(word_out + word_list[-1])