题目描述

东东 对不同小写字母的喜爱程度不同。给定一个包含所有小写字母的字符串（长度26，越靠前的字母越喜欢），再给出 $n$ 个字符串。判断是否存在一种排列方式，将这些字符串顺序打乱后拼接成新字符串 $s$，使得 $s$ 中字母的排列顺序满足以下条件：
越喜欢的字母必须出现在不那么喜欢的字母之前。如果两个字母相等，无所谓先后顺序。

输入格式

• 第一行：长度为26的字符串，表示字母的喜好顺序（包含所有小写字母 a~z）。
• 第二行：整数 $n$。
• 接下来 $n$ 行：每行一个仅包含小写字母的字符串。

输出格式

• 若存在满足条件的拼接方式，输出 Yes；否则输出 No。

输入样例1

oabcdefghijklmnpqrstuvwxyz
3
bc
oa
yz

输出样例1

Yes

输入样例2

oabcdefghijklmnpqrstuvwxyz
3
bc
oa
bb

输出样例2

Yes

样例解释

样例1：拼接成 oabcyz 即可满足条件：
字母顺序符合喜好顺序 o > a > b > c > ... > z

样例2：拼接成 oabbbc 即可满足条件：
字母顺序符合喜好顺序 o > a > b = b = b > z。

数据规模与约定

• $1 \le n \le 100$
• 每个字符串长度 $1 \le |s| \le 10$

提示

虽然我没有给最低分计分制卡你们的骗分代码，但是出于对自己负责的角度，我建议同学们还是自己好好写写代码。
——东东