Необходимо написать программу, реализующую алгоритм написания этой песни. Алгоритм выводит в конце предложения следующую в алфавитном порядке букву, если она встречается в строке текста, а очередную строку отображает уже без этой буквы.
Формат входных данных
На вход программе подается одно слово, записанное строчными русскими буквами без буквы «ё».
Формат выходных данных
Программа должна вывести в соответствии с указанным алгоритмом строки, количество которых равно количеству разных букв в строке, которая получается путем конкатенации введенного слова и строки «запретил букву».
a = ord('а')
str = input() + ' запретил букву'
for i in range(a, a + 32):
if chr(i) in str:
print((str.strip() + ' ' + chr(i)))
str = (str.replace(chr(i), ''))
str = str.replace(' ', ' ')