题目描述

给定一个由不同小写字母构成的长度不超过8的字符串x，现在要将该字符串的每个字符依次压入栈中，然后再全部弹出。 要求左边的字符一定比右边的字符先入栈，出栈顺序无要求。再给定若干字符串，对每个字符串，判断其是否是可能的x中的字符的出栈序列。

输入格式

第一行是原始字符串x和整数n(0<n<10)，后面有n行，每行一个字符串，字符串长度与x长度相同。

输出格式

对除第一行以外的每个字符串，判断其是否是可能的出栈序列。如果是，输出"YES"，否则，输出"NO"。

样例

输入样例 1

abc  4
abc
bca
cab
bac

输出样例 1

YES
YES
NO
YES

输入样例 2

12345 2
43512
12345

输出样例 2

NO 
YES

输入样例 3

abc 3
cba
acb
cab

输出样例 3

YES
YES
NO

输入样例 4

abcd 3
dcba
abdc
dabc

输出样例 4

YES
YES
NO