한 인류학 교수는 외딴 섬에 사는 사람들과 그들의 역사에 관심이 있었다. 그는 실험을 위해 사람들의 가계도를 수집하여 컴퓨터로 처리할 수 있도록 텍스트 파일로 변환하였다. 아래는 가계도를 나타낸 텍스트 파일의 예이다.
John
Robert
Frank
Andrew
Nancy
David
사람의 이름이 한 줄에 하나씩 주어진다. 첫 번째 줄의 이름은 가계도의 가장 오래된 조상을 의미한다. 가계도는 이 조상의 후손들만 포함하며, 남편이나 아내는 포함하지 않는다. 한 사람의 자식들은 그 사람보다 한 칸 더 들여쓰기 되어 있다.
예를 들어 * Robert와 Nancy는 John의 자식이다.
* Frank와 Andrew는 Robert의 자식이다.
* David는 Robert보다 들여쓰기가 한 칸 더 되어 있지만, Robert의 자식이 아니라 Nancy의 자식이다.
이렇게 표현하기 위해 교수는 한 사람의 양쪽 부모가 모두 나오는 경우는 생략하였다. 교수는 가족들의 문서에서 두 사람 간의 관계에 대한 진술도 추출하였다 다음은 위의 가계도를 기준으로 한 예시이다.
* John is the parent of Robert. → 사실
* Robert is a sibling of Nancy. → 사실
* David is a descendant of Robert. → 거짓
입력
입력은 여러 개의 데이터 셋으로 구성된다. 각 데이터 셋은 하나의 가계도와 여러 개의 진술로 이루어져 있다.
각 데이터 세트의 첫 줄에는 가계도에 다오는 사람의 수 $n$, 진술의 수 $m$($0<n<1000$, $0<m<1000$, $n$, $m$은 정수)이 주어진다.
이후 $n$줄에 들여쓰기가 포함된 가계도의 이름이 주어진다. 이름은 알파벳 대소문자로 이루어진 20자 미만의 문자열이다. 첫 번째 줄의 이름은 들여쓰기 없이 입력되는 가장 오래된 조상이다. 그 외의 줄에는 한 칸 이상의 들여쓰기가 있다. 한 줄 뒤에 오는 이름의 윗줄보다 두 칸 이상 들여쓰기 될 수 없다. 동일한 이름은 가계도 내에 중복되지 않으며, 진술에 사용된 이름은 반드시 가계도에 포함된다.
이후의 $m$줄에 진술이 주어진다.
각 줄의 길이는 70자 미만의 문자열로 구성되어 있다.
진술은 아래의 형태로 구성된다.
X is a child of Y.
X is the parent of Y.
X is a sibling of Y.
X is a descendant of Y.
X is an ancestor of Y.
geunyang 1년 전 1
문제
한 인류학 교수는 외딴 섬에 사는 사람들과 그들의 역사에 관심이 있었다. 그는 실험을 위해 사람들의 가계도를 수집하여 컴퓨터로 처리할 수 있도록 텍스트 파일로 변환하였다. 아래는 가계도를 나타낸 텍스트 파일의 예이다.
사람의 이름이 한 줄에 하나씩 주어진다. 첫 번째 줄의 이름은 가계도의 가장 오래된 조상을 의미한다. 가계도는 이 조상의 후손들만 포함하며, 남편이나 아내는 포함하지 않는다. 한 사람의 자식들은 그 사람보다 한 칸 더 들여쓰기 되어 있다.
예를 들어
*
Robert와Nancy는John의 자식이다.*
Frank와Andrew는Robert의 자식이다.*
David는Robert보다 들여쓰기가 한 칸 더 되어 있지만,Robert의 자식이 아니라Nancy의 자식이다.이렇게 표현하기 위해 교수는 한 사람의 양쪽 부모가 모두 나오는 경우는 생략하였다. 교수는 가족들의 문서에서 두 사람 간의 관계에 대한 진술도 추출하였다 다음은 위의 가계도를 기준으로 한 예시이다.
*
John is the parent of Robert.→ 사실*
Robert is a sibling of Nancy.→ 사실*
David is a descendant of Robert.→ 거짓입력
입력은 여러 개의 데이터 셋으로 구성된다. 각 데이터 셋은 하나의 가계도와 여러 개의 진술로 이루어져 있다.
각 데이터 세트의 첫 줄에는 가계도에 다오는 사람의 수 $n$, 진술의 수 $m$($0<n<1000$, $0<m<1000$, $n$, $m$은 정수)이 주어진다.
이후 $n$줄에 들여쓰기가 포함된 가계도의 이름이 주어진다. 이름은 알파벳 대소문자로 이루어진 20자 미만의 문자열이다. 첫 번째 줄의 이름은 들여쓰기 없이 입력되는 가장 오래된 조상이다. 그 외의 줄에는 한 칸 이상의 들여쓰기가 있다. 한 줄 뒤에 오는 이름의 윗줄보다 두 칸 이상 들여쓰기 될 수 없다. 동일한 이름은 가계도 내에 중복되지 않으며, 진술에 사용된 이름은 반드시 가계도에 포함된다.
이후의 $m$줄에 진술이 주어진다.
각 줄의 길이는 70자 미만의 문자열로 구성되어 있다.
진술은 아래의 형태로 구성된다.
입력의 끝은
0 0으로 표시된다.출력
각 진술에 대해
True또는False를 한 줄에 출력하시오.각 데이터 세트에 대한 출력이 끝난 후에는 빈 줄을 한 줄 출력하시오.
(
True또는False는 첫 글자만 대문자입니다.)예제는 문제 참고