在社交网络中注册时,用户可以创建自己的便捷登录名,以便更轻松地共享联系人、将其打印在名片上等。
登录名是小写和大写拉丁字母、数字和下划线符号 («_») 的任意序列。但是,为了减少欺诈和用户注意力不集中相关问题的数量,如果登录名与现有登录名相似,则禁止注册该登录名。更准确地说,如果我们可以通过以下类型的一系列操作将 s 转换为 t,则两个登录 s 和 t 被认为是相似的:
- 将小写字母转换为大写字母,反之亦然;
- 将字母“O”(大写拉丁字母)更改为数字“0”,反之亦然;
- 将数字“1”(一)更改为“l”(小写拉丁语“L”)、“I”(大写拉丁语“i”)中的任意字母,反之亦然,或将其中一个字母更改为其他字母。
例如,登录名“Codeforces”和“codef0rces”以及“OO0OOO00O0OOO0O00OOO0OO_lol”和“OO0OOO0O00OOO0O00OO0OOO_1oI”被视为相似,而“Codeforces”和“Code_forces”则不然。
您将获得一个现有登录名列表,其中没有两个相似的 amonst 和一个新创建的用户登录名。检查此新登录名是否与任何现有登录名相似。
输入
第一行包含一个非空字符串 s,由大小写拉丁字母、数字和下划线符号 («_») 组成,长度不超过 50 — 登录名本身。
第二行包含一个整数 n (1 ≤ n ≤ 1 000) — 现有登录数。
接下来的 n 行描述现有登录,遵循与用户登录相同的约束(请参阅输入的第一行)。确保没有两个现有登录是相似的。
输出
如果用户可以通过此登录注册,即没有任何现有登录与其相似,则打印“是”(不带引号)。
否则打印“No”(不带引号)。
示例
输入 #1
1_wat 2 2_wat wat_1
输出 #1
Yes
输入 #2
000 3 00 ooA oOo
输出 #2
No
输入 #3
_i_ 3 __i_ _1_ I
输出 #3
No
输入#4
La0 3 2a0 La1 1a0
输出#4
No
输入 #5
abc 1 aBc
输出 #5
No
输入 #6
0Lil 2 LIL0 0Ril
输出 #6
Yes
注意
在第二个示例案例中,用户想要创建一个由三个零组成的登录名。这是不可能的,因为与现有的第三个发生碰撞。
在第三个示例案例中,新登录与第二个类似。