该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

15分

题目描述

科学家们在算法星球上开启了探险。非常幸运的，在 算法星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多 RNA 片段运回了实验基地。

科学家们经过几个昼夜的研究，发现这些 RNA 片段中有许多是未知的病毒！

每个 RNA 片段都是由 A、C、T、G 组成的序列。科学家们也总结出了算法星球上的“病毒模版片段”。一个模版片段是由 A、C、T、G 的序列加上通配符 ? 来表示。其中而 ? 的意思是匹配上任意一个字母。

如果一个 RNA 片段能够和“病毒模版片段”相匹配，那么这个 RNA 片段就是未知的病毒。

例如，假设 “病毒模版片段”为 A?G?C。RNA 片段：ACGTC，ATGTC 都是未知的病毒，而 RNA 片段 AGTGC 则不是病毒。

由于，机器人搜集的这些 RNA 片段中除去病毒的其他部分都具有非常高的研究价值。所以科学家们希望能够分辨出其中哪些 RNA 片段不是病毒，并将不是病毒的 RNA 片段运回宇宙空间站继续进行研究。

科学家将这项任务交给了小联。现在请你为小联编写程序统计哪些 RNA 片段不是病毒。

输入格式

第一行一个字符串$S(1 \le |S| \le 10^6)$，代表病毒模板片段。$|$字符串$|$ 代表字符串的长度

第二行一个正整数$k$，代表RNA病毒数量

接下来$k$行，每行一个字符串$s_i,(0 \le |s_i| \le 10^6)$，代表第$i$个RNA片段

保证$|S|*k \le 10^6,$所有字符串的总长$\le 10^6$

输出

输出$k$行，第$i$行表示第$i$个RNA片段是否是病毒。

如果是病毒的话输出yes

如果不是病毒的话输出no

Samples

ACT??
3
ACTTG
ACTT
ACGTG

yes
no
no