题目描述

给定两个字符串 $S$ 和 $T$（其中 $|S|$ 表示字符串 $S$ 的长度），对于 $x=0,1,...,|T|$ 依次求解如下问题：

令 $U$ 为 $S$ 的前 $x$ 个字符与最后 $|T|-x$ 个字符组成的字符串，是否存在一种方式使得将 $T$ 和 $U$ 中的每一个 ? 替换成任意的小写字母使得 $T=U$？如果存在，输出 Yes，否则输出 No。

数据范围：

对于 $100\%$ 的数据：$1\leq |T|<|S|\leq 3\times 10^5$，$S$ 和 $T$ 均只由小写字母和 ? 组成。

输入格式

两行。第一行为字符串 S，第二行为字符串 T。

保证字符串内只有小写符号和问号。

输出格式

总共 $|T|+1$ 行。第 $i$ 行为询问在 $x = i$ 时的答案。

a?c
b?

Yes
No
No

atcoder
?????

Yes
Yes
Yes
Yes
Yes
Yes

beginner
contest

No
No
No
No
No
No
No
No