有一个字符串 ,它由小写英文字母和可能是零个或多个的字符 `?` 组成。 旺仔哥哥想将每个 `?` 改成小写英文字母,使字符串 成为字符串 的子序列(不一定连续)。 输出任何这样的可能的改写后的字符串,如果没有符合条件的字符串存在,则直接报告不可能即可。
输入描述:
第一行包含一个整数  (  ) - 测试用例数。每个测试用例的第一行包含一个字符串  ( ,且  仅由小写英文字母和 ```?``` 组成。每个测试用例的第二行包含一个字符串  (  且  仅由小写英文字母组成)--该字符串本应是字符串  的子序列。所有测试用例中  的总和不超过  ,其中  表示字符串  的长度。


输出描述:
对于每个测试用例,如果不存在语句中描述的字符串,则输出 "NO"(不带引号)。否则,输出 "YES"(不带引号)。然后,输出一行--符合所有条件的字符串。如果可能有多个答案,您可以输出其中任何一个。
示例1

输入

4
??a???e????ba
efe
cbe??????e?b???b
be
a???bf?????
deadaeefb
f???bf?efc?eeebac?
afbacea

输出

YES
efaeaaeaaaaba
YES
cbeaaaaaaeabaaab
NO
YES
fafbbfaefceeeebaca
加载中...