c = set('qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM')
s = input()
n = int(input())
ans = True
for i in range(n):
    ss = input()
    if len(s) != len(ss):
        continue
    for j in range(len(s)):
        if s[j] != ss[j]:
            if s[j] == '0' and (ss[j] == 'o' or ss[j] == 'O'):
                ans = False
            elif s[j] == 'o' and (ss[j] == '0' or ss[j] == 'O'):
                ans = False
            elif s[j] == 'O' and (ss[j] == '0' or ss[j] == 'o'):
                ans = False
            elif s[j] == '1' and (ss[j] == 'l' or ss[j] == 'L' or ss[j] == 'i' or ss[j] == 'I'):
                ans = False
            elif s[j] == 'l' and (ss[j] == '1' or ss[j] == 'L' or ss[j] == 'i' or ss[j] == 'I'):
                ans = False
            elif s[j] == 'L' and (ss[j] == 'l' or ss[j] == '1' or ss[j] == 'i' or ss[j] == 'I'):
                ans = False
            elif s[j] == 'i' and (ss[j] == 'l' or ss[j] == 'L' or ss[j] == '1' or ss[j] == 'I'):
                ans = False
            elif s[j] == 'I' and (ss[j] == 'l' or ss[j] == 'L' or ss[j] == 'i' or ss[j] == '1'):
                ans = False
            elif s[j] in c and ss[j] in c:
                if s[j].islower():
                    if s[j] == ss[j].lower():
                        ans = False
                        continue
                else:
                    if s[j] == ss[j].upper():
                        ans = False
                        continue
                ans = True
            else:
                ans = True
                break
    if not ans:
        break
if ans:
    print('Yes')
else:
    print('No')