부모님 댁 다락방을 정리하다가, 당신의 조상들 사이의 관계를 적어 놓은 문서가 가득 든 상자를 발견했습니다. 이 문서들을 바탕으로, 문서가 함의하는 여러 관계에 대한 질문에 답하려고 합니다. 다행히 모든 조상의 이름이 서로 다르므로, 혼동 없이 많은 사실을 추론할 수 있습니다.
주어졌거나 추론된 모든 관계는 다음 규칙을 만족합니다.
주어지는 정보는 항상 모순이 없으며, 위 규칙으로 명시되거나 함의되는 것 외의 숨은 관계는 없다고 가정해도 됩니다.
입력의 첫 부분은 알려진 관계의 목록으로, 한 줄에 하나씩 다음 형식으로 주어집니다.
NAME is NAME's RELATIONSHIP.
여기서 NAME은 소문자 알파벳으로 이루어진 단어이며(절대 is가 아님), RELATIONSHIP은 다음 중 하나입니다.
이 부분은 빈 줄로 끝납니다. 알려진 관계는 적어도 하나 주어지며, 알려진 관계에 등장하는 서로 다른 이름은 최대 100개입니다.
그 다음에는 질문 목록이 한 줄에 하나씩 다음 형식으로 이어집니다.
is NAME NAME's RELATIONSHIP?
NAME은 위와 같고, RELATIONSHIP은 다음 중 하나입니다.
질문에 등장하는 모든 이름은 알려진 관계에도 등장합니다. 질문 목록은 파일의 끝에서 종료됩니다.
각 질문에 대해, 답을 결정할 수 있으면 yes 또는 no를, 관련된 사람의 성별을 알려진 관계로부터 결정할 수 없어 답이 yes일 수도 no일 수도 있으면 unknown을 한 줄에 출력합니다.