가족
시간 제한1초메모리 제한1024 MB
사람 사이의 부모, 형제자매, 자녀 관계가 주어졌을 때 각 질의에서 두 사람이 가족 관계로 이어지는지 판별합니다.
문제
가족 나무의 일부 정보가 주어진다. 여러 개의 연결 관계를 바탕으로 두 사람이 서로 친척인지 판별하라.
입력
첫 줄에는 연결 관계의 개수를 나타내는 정수 n이 주어진다. 다음 n개의 줄에는 이름, 관계, 다른 이름이 차례로 주어진다. 관계는 mom, dad, brother, sister, daughter, son 중 하나이다. 그다음 줄에는 테스트 케이스의 개수를 나타내는 정수 m이 주어진다. 다음 m개의 줄에는 두 이름이 주어진다. 프로그램은 두 이름이 서로 관련이 있는지 판별해야 한다.
출력
두 사람이 연결되어 있으면 Related, 그렇지 않으면 Not Related를 출력한다. 출력은 m줄이다.