Statement is not available in English language
C. Игра с загадочной строкой
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даня и Андрей вместе решают головоломку. У них есть строка $$$s$$$, состоящая из строчных латинских букв и знаков вопроса («?»), а также строка $$$t$$$, состоящая только из строчных латинских букв.

Первый ход делает Даня: вместо каждого знака вопроса «?» в строке $$$s$$$ он должен вставить ровно одну строчную латинскую букву (знаки вопроса на разных позициях можно заменять как одинаковыми, так различными буквами). После этого Андрей может перемешать буквы строки $$$s$$$ в любом порядке. Даня и Андрей решат головоломку, если после их ходов будет достигнуто максимально возможное число непересекающихся вхождений строки $$$t$$$ в преобразованную строку $$$s$$$. Помогите Дане сделать первый ход.

Замените все знаки вопроса в строке $$$s$$$ так, чтобы после перемешивания букв оптимальным образом максимизировать число непересекающихся вхождений строки $$$t$$$ в полученную строку $$$s$$$.

Входные данные

Первая строка содержит строку $$$s$$$ из строчных латинских букв и, возможно, знаков вопроса ($$$1 \leqslant |s| \leqslant 10^6$$$).

Вторая строка содержит строку $$$t$$$ из строчных латинских букв ($$$1 \leqslant |t| \leqslant 10^6$$$).

Выходные данные

Выведите строку $$$s$$$ после оптимального хода Дани, то есть после замены знаков вопроса на строчные латинские буквы. Если ответов, приводящих к максимальному количеству непересекающихся вхождений $$$t$$$ в $$$s$$$ несколько, выведите любой из них.

Система оценки

В этой задаче потестовая оценка — каждый пройденный тест оценивается в 2 балла. Чтобы ваше решение было принято на тестирование, необходимо, чтобы оно проходило тесты из условия.

Примеры
Входные данные
?aa?
ab
Выходные данные
baab
Входные данные
?a?b?c?
cc
Выходные данные
aacbccc
Примечание

Если изначально $$$s = ?aa?$$$, $$$t = ab$$$, то Даня может совершить такой ход: $$$s = baab$$$. Тогда Андрей может перемешать буквы следующим образом: $$$s = abab$$$. Такая строка содержит $$$2$$$ непересекающихся вхождения строки $$$ab$$$. Так как длина $$$|s|=2, |t|=4$$$, то больше двух вхождений получить невозможно.