题目描述

给定由小写英文字母和 ? 组成的字符串 $S$ 和 $T$。这里，满足 $|S| \\gt |T|$ (对于一个字符串 $X$，$|X|$ 表示 $X$ 的长度)。

当且仅当：

• 可以将 $X$ 中的每个 ? 分别替换为任意英文字母，使得 $X$ 等于 $Y$，

时，字符串 $X$ 和 $Y$ 被称为匹配。

对于每个 $x=0,1,\\ldots,|T|$，解决以下问题：

• 令 $S'$ 是通过连接 $S$ 的前 $x$ 个字符和后 $(|T|-x)$ 个字符而得到的长度为 $|T|$ 的字符串，保持顺序不变。如果 $S'$ 和 $T$ 匹配，则输出 Yes，否则输出 No。

约束条件

• $S$ 和 $T$ 是由小写英文字母和 ? 组成的字符串。
• $1 \\leq |T| \\lt |S| \\leq 3 \\times 10^5$

输入

输入以以下格式从标准输入给出：

$S$ $T$

输出

输出 $(|T|+1)$ 行。
第 $i$ 行应包含 $x=i-1$ 时的答案。

示例输入 1

a?c
b?

示例输出 1

Yes
No
No

当 $x=0$，$S'$ 等于 ?c。在这里，我们可以将 $S'$ 的第一个字符 ? 替换为 b，并将 $T$ 的第二个字符 ? 替换为 c，使得 $S'$ 等于 $T$，所以 $S'$ 和 $T$ 匹配。因此，在第一行应打印 Yes。
当 $x=1$ 和 $2$ 时，$S'$ 分别是 ac 和 a?，它们都与 $T$ 不匹配。因此，在第二行和第三行应打印 No。

示例输入 2

atcoder
?????

示例输出 2

Yes
Yes
Yes
Yes
Yes
Yes

示例输入 3

beginner
contest

示例输出 3

No
No
No
No
No
No
No
No