키보드

리투아니아 출신의 유명한 프로그래머 바이서린의 키보드에서 Backspace 키가 고장났다.

그녀에게 이 키는 대단히 중요하다. 덤벙대는 성격 탓에 변수 이름을 자주 틀리고, 그때마다 이 불운한 키로 고쳐야 하기 때문이다. 반면 그녀는 CapsLock을 거의 쓸모없다고 여긴다. 대문자를 입력하려면 Shift를 누르면 되지 않겠는가. 그래서 그녀는 CapsLock과 Backspace의 기능을 서로 바꿨다. 그 뒤로 그녀는 방금 입력한 문자를 지울 때 CapsLock을 누른다. 하지만 이것으로 바이서린의 문제가 끝나지는 않았다. 교활한 해커가 그녀의 비밀번호를 훔치려 한다. 그는 키보드에서 나오는 신호를 가로챘다. 위험을 모르는 바이서린은 키보드로 비밀번호를 입력했고, 해커는 이를 기다리고 있었다. 이제 그는 바이서린이 키보드로 입력한 모든 내용을 가지고 있다.

바이서린은 비밀번호를 입력할 때 영문 대문자와 소문자, 그리고 CapsLock 키만 사용했다. 비밀번호를 입력하면서 마지막으로 입력한 문자를 지우고 싶을 때마다 CapsLock을 눌렀다. 특히 아직 입력한 문자가 하나도 없을 때는 누르지 않았다.

한편 해커의 편집기에서는 어떤 문자도 지워지지 않았다. 바이서린이 CapsLock을 누를 때마다 입력 모드만 바뀌었다. CapsLock을 홀수 번 누른 뒤에는 바이서린이 입력한 소문자가 모두 대문자로, 대문자가 모두 소문자로 바뀌었다. CapsLock을 짝수 번 누른 뒤에는 키보드가 원래대로 동작했다.

예를 들어 바이서린이 P, CapsLock, t, A, CapsLock, a, k 순서로 키를 눌렀다면 그녀가 입력한 단어는 tak이지만, 해커가 보는 단어는 PTaak이다.

해커의 편집기에는 단어 $s$가 표시되어 있다. $n$개의 인기 비밀번호 $z_1, z_2, \ldots, z_n$ 각각에 대해 바이서린의 비밀번호가 될 수 있는지 판별하는 프로그램을 작성하시오.

첫째 줄에 해커의 편집기에 표시된 단어 $s$가 주어진다. ($1 \le |s| \le 1\,000\,000$)

둘째 줄에 검사할 인기 비밀번호의 개수 $n$이 주어진다. ($1 \le n \le 1\,000\,000$)

다음 $n$개 줄 중 $i$번째 줄에 비밀번호 $z_i$가 하나씩 주어진다. $z_i$는 길이가 1 이상이다. $z_i$의 길이의 합은 $1\,000\,000$을 넘지 않는다. 입력의 모든 단어는 영문 대문자와 소문자로만 이루어져 있다.

$n$개 줄을 출력한다. $i$번째 줄에는 바이서린의 비밀번호가 $z_i$일 수 있으면 YES, 아니면 NO를 출력한다.