Login Verification

소셜 네트워크에 가입할 때 사용자는 연락처를 더 쉽게 공유하거나 명함에 인쇄하는 등의 용도로 자신에게 편리한 로그인을 만들 수 있다.

로그인은 라틴 소문자와 대문자, 숫자, 밑줄 기호(«_»)로 이루어진 임의의 문자열이다. 하지만 사기 및 사용자의 부주의와 관련된 문제를 줄이기 위해 이미 존재하는 로그인과 유사한 로그인은 등록할 수 없다. 더 정확히 말하면, 다음 유형의 연산을 연속으로 수행하여 s를 t로 변환할 수 있을 때 두 로그인 s와 t가 유사하다고 간주한다.

• 소문자를 대문자로, 대문자를 소문자로 변환한다.
• 문자 «O»(라틴 대문자)를 숫자 «0»으로 바꾸거나 그 반대로 바꾼다.
• 숫자 «1»(일)을 «l»(라틴 소문자 «L»)과 «I»(라틴 대문자 «i») 중 임의의 문자로 바꾸거나 그 반대로 바꾸며, 또는 이 문자들 중 하나를 다른 하나로 바꾼다.

예를 들어 로그인 «Codeforces»와 «codef0rces», 그리고 «OO0OOO00O0OOO0O00OOO0OO_lol»와 «OO0OOO0O00OOO0O00OO0OOO_1oI»은(는) 유사하다고 간주하지만, «Codeforces»와 «Code_forces»은(는) 유사하지 않다고 간주한다.

서로 유사한 두 로그인이 없는 기존 로그인 목록과 새로 만든 사용자 로그인이 주어진다. 이 새 로그인이 기존 로그인 중 어느 하나와 유사한지 확인한다.

첫째 줄에 라틴 소문자와 대문자, 숫자, 밑줄 기호(«_»)로 이루어진 비어 있지 않은 문자열 s가 주어진다. 길이는 50을 넘지 않으며, 이 문자열이 로그인 자체이다.

둘째 줄에 기존 로그인의 수를 나타내는 정수 n (1 ≤ n ≤ 1 000)이(가) 주어진다.

다음 n개의 줄에는 기존 로그인이 주어지며, 사용자 로그인과 같은 제한을 따른다(입력의 첫째 줄에 대한 설명을 참고한다). 기존 로그인 중 서로 유사한 두 로그인은 없음이 보장된다.

사용자가 이 로그인으로 등록할 수 있다면, 즉 기존 로그인 중 이 로그인과 유사한 것이 하나도 없다면 «Yes»를 따옴표 없이 출력한다.

그렇지 않으면 «No»를 따옴표 없이 출력한다.

두 번째 예제에서 사용자는 세 개의 영으로 이루어진 로그인을 만들려고 한다. 기존 로그인 중 세 번째 로그인과 충돌하므로 불가능하다.

세 번째 예제에서 새 로그인은 두 번째 로그인과 유사하다.