할리불라에서의 파티

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

참가자분께,

BCM에서의 은퇴를 기념하기 위해, 할리불라(Hali-Bula)에 있는 제 별장에서 파티를 열려고 합니다. 모든 동료를 초대하고 싶지만, 파티에 왔더니 손님 중에 자기 상사가 있다면 그 직원이 어떻게 파티를 즐길 수 있겠습니까! 그래서 저는 어떤 직원과 그 직원의 상사를 함께 초대하지는 않기로 했습니다.

BCM의 조직도는 트리 구조입니다. 즉, 누구도 두 명 이상의 상사를 두지 않으며, 상사가 전혀 없는 직원은 정확히 한 명(가장 높은 상사, Big Boss)뿐입니다. 초대된 어떤 직원의 상사도 함께 초대되지 않도록 하면서, 초대할 수 있는 손님 수를 최대로 하는 프로그램을 작성해 주시겠습니까? BCM의 직원 명단과 조직도를 첨부합니다.

감사합니다.
-Brian Bennett

추신: 이 조건에서 손님 수를 최대로 하여 초대할 때, 초대되는 사람들의 명단이 유일하게 결정되는지도 프로그램이 함께 알려줄 수 있다면 정말 감사하겠습니다.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있습니다. 각 테스트 케이스는 BCM 직원 수를 나타내는 정수 $n$ ($1 \le n \le 200$)이 적힌 줄로 시작합니다. 다음 줄에는 가장 높은 상사(Big Boss)의 이름만 주어집니다. 이어지는 $n - 1$개의 줄에는 각각 한 직원의 이름과 그 직원의 상사 이름이 공백으로 구분되어 주어집니다. 모든 이름은 1자 이상 100자 이하의 알파벳 문자열입니다. 입력의 끝은 $0$ 하나만 있는 줄로 표시됩니다.

출력

각 테스트 케이스마다, 주어진 조건에 따라 초대할 수 있는 손님의 최대 수와, 그 최댓값을 달성하는 손님 명단이 유일한지에 따라 Yes 또는 No를 한 줄에 출력합니다.