러시모어산의 비밀 방

러시모어산에는 미국 대통령 네 명의 얼굴을 새긴 거대한 석조 조각이 있다. 그런데 이 기념물 안에 비밀 방이 있다는 사실을 아는 사람은 드물다. 영화에나 나올 법한 이야기지만 그 방은 실제로 있다. 방은 에이브러햄 링컨의 머리 뒤편에 있고, 미국의 중요한 역사 문서와 유물을 보관하는 기록의 전당으로 쓰려고 설계했다. 역사학자들은 1939년에 공사가 중단되었고 미완성 상태로 1990년대 후반까지 그대로 남아 있었다고 말하지만, 이것이 전부는 아니다.

1982년에 고고학자 S. Dakota Jones가 몰래 기념물을 찾아가 방이 사실은 완공되었으나 그 사실을 숨겼다는 것을 알아냈다. 수상하게 여겨 이곳저곳을 뒤지다가 숨겨진 금고와 그 안의 문서를 찾아냈다. 그런데 문서는 뜻이 통하지 않는 글자 나열이었다. 암호로 적었다고 의심했지만 온갖 방법을 써도 해독하지 못했다.

이번 주 초, 월드 파이널 대회를 보러 근처에 온 Jones 박사는 마침내 SDSM&T의 Connolly Hall에서 해독의 열쇠를 찾았다. 글자 변환 목록이 적힌 문서였다. 변환 결과가 여럿인 글자도 있고 변환이 아예 없는 글자도 있다. 해독되지 않은 문서의 글자에 이 변환을 반복해서 적용하면 독립 선언문이나 헌법 같은 원래 문서를 되살릴지도 모른다. 박사에게는 당신의 도움이 필요하다.

글자 변환 목록과 원래 단어와 해독된 단어로 이루어진 쌍 목록이 주어진다. 각 쌍의 두 단어가 서로 대응하는지 판정하라. 두 단어가 대응한다는 것은 길이가 같고, 첫 번째 단어의 각 글자에 주어진 변환을 0번 이상 적용해서 두 번째 단어의 같은 자리 글자로 바꿀 수 있다는 뜻이다.

첫째 줄에 정수 $m$ ($1 \le m \le 500$)과 $n$ ($1 \le n \le 50$)이 주어진다. $m$은 글자 변환의 개수, $n$은 단어 쌍의 개수다.

다음 $m$개 줄에는 서로 다른 두 글자 $a$와 $b$가 공백으로 구분되어 주어진다. 글자 $a$를 글자 $b$로 바꿀 수 있다는 뜻이다. 순서쌍 $(a, b)$는 최대 한 번만 나온다.

그다음 $n$개 줄에는 확인할 단어 쌍이 한 줄에 하나씩 주어진다. 변환과 단어에는 영어 소문자 a부터 z까지만 쓰이고, 단어 하나의 길이는 1 이상 50 이하다.

각 단어 쌍마다 두 단어가 대응하면 yes를, 대응하지 않으면 no를 한 줄에 하나씩 출력한다.