Problem
만화에서 가장 유명한 인용구 중 하나: "Ohana — 그것은 가족을 의미합니다. 가족은 누구도 떠나지 않을 것이며 결코 잊지 않을 것입니다…» 추가할 다른 사항은 무엇입니까? 그렇군요!
Lilo는 가능한 한 많은 친척을 찾기 위해 가족의 가계도를 만들고 싶어합니다. 아시다시피 가계도에서 조상을 제외한 모든 사람은 정확히 한 명의 부모를 가집니다. Lilo는 서로 관련하여 두 가족 구성원을 배치하는 방법을 알고 싶어합니다. Lilo의 누나 Nani는 누가 누구의 부모인지 완벽하게 기억합니다. 그녀는 Lilo를 도울 준비가 되어 있지만 할 일이 너무 많습니다. Nani가 Lilo를 위한 프로그램을 작성하도록 도와주세요.
입력
프로그램은 족보 트리의 요소 수N을 입력으로 받습니다. 그 다음에는 조상을 제외한 트리의 각 요소에 대한 부모를 지정하는 \(N-1\) 문자열이 옵니다. 각 줄은 다음과 같습니다.
child_name parent_name.
파일의 끝에는 트리의 두 요소 이름이 포함된 줄이 있습니다.
출판물
이러한 각 쿼리에 대해 세 가지 숫자 중 하나를 인쇄합니다.
1 - 첫 번째 요소가 두 번째 요소의 조상인 경우;
2 - 두 번째가 첫 번째의 조상인 경우;
0 - 어느 쪽도 다른 쪽의 조상이 아닌 경우.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
<예비>
9
케아카 카일라
이키카 카일라
아케네키 카일라
네오라니 케아카
레이 이키카
키아날루 레이
알로나 키아날루
이우키니 키아날루
유키니 이키카
네오라니 카일라
케아카 키아날루
끝!
|
<예비>
1 2 0
|