#P0005. ???

???

题目描述

有一个字符串 ss ,它由小写英文字母和可能是零个或多个的字符 ? 组成。

Waylon 想将每个 ? 改成小写英文字母,使字符串 tt 成为字符串 ss 的子序列(不一定连续)。

输出任何这样的可能的改写后的字符串,如果没有符合条件的字符串存在,则直接报告不可能即可。

输入格式

第一行包含一个整数 TT ( 1≤T≤1041 \leq T \leq 10^4 ) - 测试用例数。

每个测试用例的第一行包含一个字符串 ss ( 1≤∣s∣≤2⋅1051 \leq |s| \leq 2 \cdot 10^5,且 ss 仅由小写英文字母和 ? 组成。

每个测试用例的第二行包含一个字符串 tt ( 1≤∣t∣≤∣s∣1 \leq |t| \leq |s| 且 tt 仅由小写英文字母组成)--该字符串本应是字符串 ss 的子序列。

所有测试用例中 ∣s∣|s| 的总和不超过 2⋅1052 \cdot 10^5 ,其中 ∣x∣|x| 表示字符串 xx 的长度。

输出格式

对于每个测试用例,如果不存在语句中描述的字符串,则输出 "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