← 返回题目列表

Codeforces · 928/A

A. 登录验证

中文机器翻译题面 查看原题

在社交网络中注册时,用户可以创建自己的便捷登录名,以便更轻松地共享联系人、将其打印在名片上等。

登录名是小写和大写拉丁字母、数字和下划线符号 («_») 的任意序列。但是,为了减少欺诈和用户注意力不集中相关问题的数量,如果登录名与现有登录名相似,则禁止注册该登录名。更准确地说,如果我们可以通过以下类型的一系列操作将 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

注意

在第二个示例案例中,用户想要创建一个由三个零组成的登录名。这是不可能的,因为与现有的第三个发生碰撞。

在第三个示例案例中,新登录与第二个类似。