#include <bits/stdc++.h>
using namespace std;
long long n;
string s, t;
map<char, set<char> > m;
int main() {
  for (int i = 'a'; i <= 'z'; ++i) {
    m[char(i)].insert(char(i + 'A' - 'a'));
    m[char(i + 'A' - 'a')].insert(char(i));
  }
  m['o'].insert('0');
  m['O'].insert('0');
  m['0'].insert('o');
  m['0'].insert('O');
  m['1'].insert('l');
  m['1'].insert('L');
  m['1'].insert('i');
  m['1'].insert('I');
  m['l'].insert('1');
  m['l'].insert('i');
  m['l'].insert('I');
  m['L'].insert('1');
  m['L'].insert('i');
  m['L'].insert('I');
  m['i'].insert('1');
  m['i'].insert('l');
  m['i'].insert('L');
  m['I'].insert('1');
  m['I'].insert('l');
  m['I'].insert('L');
  cin >> s >> n;
  bool fl = 1;
  for (int i = 1; i <= n; ++i) {
    cin >> t;
    if (t.size() != s.size()) continue;
    bool curr = 0;
    for (int j = 0; j < s.size(); ++j)
      if (m[s[j]].count(t[j]) == 0 && s[j] != t[j]) curr = 1;
    if (!curr) fl = 0;
  }
  if (fl)
    cout << "Yes";
  else
    cout << "No";
  return 0;
}
