Безопасный пароль
(Время: 1 сек. Память: 32 Мб Сложность: 30%)
Однажды Иван Петрович решил изменить пароль от своего сейфа. Паролем называется строка,
состоящая из строчных латинских букв. Придумав новый пароль, Иван Петрович хочет убедиться, что его
никто не сможет подобрать.
Нина Ивановна подсказала ему, что безопасным называется пароль, который не содержит трех или
более одинаковых символов подряд, а также если никакой символ не встречается в пароле чаще,
чем в половине позиций.
Помогите Ивану Петровичу получить из придуманной им строки безопасный пароль при помощи минимального количества операций вида «заменить i-й символ строки на другой строчный латинский символ».
Входные данные
Входной файл INPUT.TXT содержит единственную непустую строку, содержащую хотя бы два, но не более, чем 25 символов, состоящую из строчных букв латинского алфавита.
Выходные данные
В выходной файл OUTPUT.TXT выведите в единственной строке полученный безопасный пароль.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | raaaaade | raazaade |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|