У Славика очень сложный экзамен, и ему нужна ваша помощь, чтобы его сдать. Вот задача, с которой он столкнулся:
Дана строка \(s\), которая состоит из строчных английских букв и, возможно, нуля или более «?».
Славик должен заменить каждый «?» на строчную английскую букву так, чтобы строка \(t\) стала подпоследовательностью (необязательно непрерывной) строки \(s\).
Выведите любую подходящую строку или скажите, что это невозможно, если не существует строки, которая соответствует условиям.
Выходные данные
Для каждого набора входных данных, если такой строки не существует, как описано в условии, выведите «NO» (без кавычек).
В противном случае выведите «YES» (без кавычек). Затем выведите одну строку — строку, которая соответствует всем условиям.
Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes», и «Yes» будут признаны положительным ответом).
Если возможно несколько ответов, вы можете вывести любой из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
?????
xbx
ab??e
abcde
ayy?x
a
ab??e
dac
paiu
mom
|
YES
xabax
YES
abcde
YES
ayyyx
NO
NO
|