Около здания университета Иннополис появилась строка, буквы которой студенты слепили из снега. Со временем некоторые буквы строки разрушились.
Один студент решил слепить новые буквы вместо разрушенных так, чтобы в полученной строке как можно чаще встречались его инициалы: двухбуквенная строка, составленная из первых букв его имени и фамилии. Считаются только те вхождения инициалов, где две буквы идут подряд. Помогите ему это сделать.
Первая строка содержит строку, состоящую из заглавных английских букв и знаков вопроса. Знаки вопроса соответствуют пропущенным буквам. Длина строки находится в диапазоне от 1 до $$$10^5$$$ символов.
Вторая строка содержит двухбуквенную строку — инициалы студента.
В первой строке выведите максимальное число раз, которое инициалы студента могут встречаться в данной строке после замены всех знаков вопроса на буквы. Во второй строке выведите саму строку. Если есть несколько ответов, выведите любой.
| Подзадача | Баллы | Ограничения |
| 1 | 60 | Инициалы студента — две одинаковые буквы |
| 2 | 40 | Нет дополнительных ограничений |
I?NO?OLIS?PE? OP
2 INNOPOLISOPEN
???? AA
3 AAAA
NONE GG
0 NONE
