cho.sh

같은 페이지를 가리키는 경로

시간 제한1초메모리 제한128 MB

문제

패스파인더 교수는 월드 와이드 웹의 하이퍼링크 구조 분야의 저명한 권위자입니다. 자신의 가설을 검증하기 위해 그는 하이퍼링크를 자동으로 따라다니며 웹의 구조를 분석하는 소프트웨어 에이전트를 개발해 왔습니다. 오늘 그는 이 에이전트를 개선할 흥미로운 아이디어를 떠올렸지만, 너무 바빠서 실력 있는 프로그래머의 도움이 필요합니다. 당신은 그의 개발팀에 합류하여 새로운 에이전트의 작지만 핵심적인 모듈을 작성해 달라는 요청을 받았습니다.

에이전트는 하이퍼링크를 따라가면서 방문한 웹의 일부에 대한 지도를 점진적으로 만들어 나가므로, 지나온 하이퍼링크와 방문한 웹 페이지의 목록을 유지해야 합니다. 이때 한 가지 문제는 서로 다른 두 개 이상의 URL이 같은 웹 페이지를 가리킬 수 있다는 점입니다. 예를 들어 다음 다섯 개의 URL 중 어느 것을 입력해도 브라우저는 아마 같은 페이지, 즉 ACM-ICPC 에히메 대회의 홈페이지로 이동할 것입니다.

http://www.ehime-u.ac.jp/ICPC/
http://www.ehime-u.ac.jp/ICPC
http://www.ehime-u.ac.jp/ICPC/../ICPC/
http://www.ehime-u.ac.jp/ICPC/./
http://www.ehime-u.ac.jp/ICPC/index.html

이를 완벽하게 처리하려면 꽤 복잡한 논리가 필요하므로, 문제를 다소 비현실적으로 단순화합니다. 각 URL에서 경로 부분(위 예에서 /ICPC/, /ICPC, /ICPC/../ICPC/, /ICPC/./, /ICPC/index.html)에만 주목하고, 스킴 부분(예: http://), 서버 부분(예: www.ehime-u.ac.jp), 그 밖의 선택적 부분은 무시합니다. 아래 규칙 중 일부는 오늘날의 웹과 URL의 실제 동작과 다를 수 있으니 주의 깊게 읽으십시오.

이 문제에서 각 경로는 절대 경로명으로, 계층적(트리 형태) 디렉터리 구조에서 루트 디렉터리로부터 어떤 웹 페이지까지의 경로를 나타냅니다. 경로명은 항상 루트 디렉터리를 뜻하는 슬래시(/)로 시작하고, 그 뒤에 슬래시로 구분된 경로 세그먼트가 이어집니다. 예를 들어 /ICPC/index.html은 세그먼트 ICPC와 index.html 두 개로 이루어진 경로명입니다.

마지막을 제외한 모든 세그먼트는 디렉터리 이름이어야 하고, 마지막 세그먼트는 웹 페이지가 저장된 일반 파일의 이름이어야 합니다. 다만 한 가지 예외가 있습니다. 경로명 끝에 오는 일반 파일 이름 index.html은 생략할 수 있습니다. 예를 들어 index.html이 존재하는 일반 파일일 때 /ICPC/index.html은 /ICPC/로 줄여 쓸 수 있습니다. 더 정확히 말하면, ICPC가 루트 바로 아래에 존재하는 디렉터리이고 index.html이 /ICPC 바로 아래에 존재하는 일반 파일이면 /ICPC/index.html과 /ICPC/는 같은 웹 페이지를 가리킵니다. 또한 마지막 세그먼트 뒤의 슬래시도 생략할 수 있으므로 /ICPC/는 다시 /ICPC로 줄일 수 있습니다. 단, /index.html은 오직 /(슬래시 하나)로만 줄일 수 있습니다.

하나의 마침표(.) 또는 두 개의 마침표(..)로 이루어진 세그먼트에 특히 주의하십시오. 둘 다 항상 디렉터리 이름으로 취급됩니다. 하나의 마침표는 그 디렉터리 자신을, 두 개의 마침표는 그 부모 디렉터리를 나타냅니다. 따라서 /ICPC/가 어떤 웹 페이지를 가리킨다면 /ICPC/./와 /ICPC/../ICPC/도 같은 페이지를 가리킵니다. 마찬가지로 ICPC2가 루트 바로 아래에 존재하는 디렉터리이면 /ICPC2/../ICPC/도 그 페이지를 가리키지만, 그렇지 않으면 어떤 웹 페이지도 가리키지 않습니다. 루트 디렉터리에는 부모가 없으므로 /../나 /ICPC/../../index.html 같은 경로명은 어떤 웹 페이지도 가리킬 수 없습니다.

당신의 과제는 주어진 두 경로명이 각각 존재하는 웹 페이지를 가리키는지, 그리고 가리킨다면 같은 페이지를 가리키는지를 확인하는 프로그램을 작성하는 것입니다.

입력

입력은 여러 개의 데이터셋으로 이루어집니다. 각 데이터셋의 첫 줄에는 두 양의 정수 $N$과 $M$이 공백 하나로 구분되어 주어지며, 둘 다 $100$ 이하입니다.

데이터셋의 나머지는 $N + 2M$개의 줄로 이루어지며, 각 줄에는 길이가 최대 $100$자인 문법적으로 올바른 경로명이 하나씩 들어 있습니다. 두 슬래시 사이에 놓인 모든 경로 세그먼트의 길이는 최소 $1$이라고 가정해도 됩니다. 즉, 경로명에 연속된 두 개의 슬래시는 나타나지 않습니다. 각 세그먼트는 영숫자(a–z, A–Z, 0–9)와 마침표(.) 외의 문자를 포함하지 않습니다.

처음 $N$개의 경로명은 모든 웹 페이지(일반 파일)를 열거합니다. 존재하는 모든 디렉터리 이름은 이 경로명들 안에 적어도 한 번 등장합니다. 이 $N$개의 경로명에는 하나 또는 두 개의 마침표만으로 이루어진 세그먼트가 없고 마지막 세그먼트가 일반 파일 이름이라고 가정해도 되므로, 이들에는 index.html이나 하나/두 개 마침표에 대한 특별 규칙을 적용할 필요가 없습니다. 또한 이 $N$개의 경로명 중 어느 두 개도 같은 페이지를 가리키지 않는다고 가정해도 됩니다.

이어지는 $M$쌍의 경로명은 각각 하나의 질문입니다. 즉, 두 경로명이 같은 웹 페이지를 가리키는지 묻습니다. 이 경로명들은 하나 또는 두 개의 마침표를 포함할 수 있고 슬래시로 끝날 수도 있습니다. 또한 존재하는 디렉터리나 일반 파일에 대응하지 않는 이름을 포함할 수도 있습니다.

두 개의 0이 있는 줄은 입력의 끝을 나타냅니다.

출력

각 데이터셋마다 그 $M$개의 질문에 대한 $M$개의 답을 한 줄에 하나씩 출력합니다. 두 경로명이 같은 웹 페이지를 가리키면 yes, 두 경로명 중 적어도 하나가 입력에 열거된 처음 $N$개의 웹 페이지 중 어느 것도 가리키지 않으면 not found, 그 밖의 경우에는 no를 출력합니다.