| Автор: | И. Блинов, И. Збань, А. Жихарева | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 512 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 100 |
Физик Антон построил цепочку S из частиц. Частицы обозначаются маленькими латинскими буквами от a до z. Если в цепочке встречается последовательность подряд идущих символов abc, то происходит взрыв. Причем взрывов случится ровно столько, сколько раз в цепочке встречается эта последовательность. Например, в цепочке aaabcabcсс произойдёт два взрыва.
У Антона осталась последняя частица C, которую ему необходимо добавить. Поскольку он может поместить оставшуюся частицу в любое место цепочки, он хочет сделать это так, чтобы после добавления этой частицы количество взрывов стало минимально возможным.
В первом примере в исходной цепочке происходит один взрыв caabcc, Антон может поставить частицу v после буквы a, в подстроке abc и получим цепочку caavbcc, в которой взрывов нет. Также возможным ответом является строка caabvcc.
Первая строка содержит строку S, вторая единственный символ C.
Выходной файл должен содержать единственную строку — новую цепочку.
Количество букв в цепочке от 1 до 100. Все символы во входном файле это строчные буквы латинского алфавита.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|