给定一个由不同小写字母构成、长度不超过8的字符串x，需将x的字符按从左到右的顺序依次压入栈中，出栈顺序无限制。 再给定若干字符串，对每个字符串，判断其是否是x的合法出栈序列。

时间限制：1000 内存限制：65536

输入

第一行是原始字符串x，后续若干行，每行一个待判断的字符串。

输出

对每个待判断的字符串，若为合法出栈序列输出"YES"，否则输出"NO"。

样例输入

abc
abc
bca
cab

样例输出

YES
YES
NO