#P0005. ???
???
题目描述
有一个字符串 ,它由小写英文字母和可能是零个或多个的字符 ? 组成。
Waylon 想将每个 ? 改成小写英文字母,使字符串 成为字符串 的子序列(不一定连续)。
输出任何这样的可能的改写后的字符串,如果没有符合条件的字符串存在,则直接报告不可能即可。
输入格式
第一行包含一个整数 ( ) - 测试用例数。
每个测试用例的第一行包含一个字符串 ( ,且 仅由小写英文字母和 ? 组成。
每个测试用例的第二行包含一个字符串 ( 且 仅由小写英文字母组成)--该字符串本应是字符串 的子序列。
所有测试用例中 的总和不超过 ,其中 表示字符串 的长度。
输出格式
对于每个测试用例,如果不存在语句中描述的字符串,则输出 "NO"(不带引号)。
否则,输出 "YES"(不带引号)。然后,输出一行--符合所有条件的字符串。
如果可能有多个答案,您可以输出其中任何一个。
样例 #1
样例输入 #1
5
?????
xbx
ab??e
abcde
ayy?x
a
ab??e
dac
paiu
mom
样例输出 #1
YES
xabax
YES
abcde
YES
ayyyx
NO
NO