Description

约翰要在别墅开派对，希望可以邀请所有同事，但不同时邀请员工和老板。公司的组织层级是这样的：除了大老板，每个人都有唯一的老板（直接上司），当一个人被邀请时，他的老板不会被邀请，请确定邀请客人的最大数量。另外，需要表明客人列表中的人是否是唯一确定的。

Input

输入包含多个测试用例。每个测试用例都以整数$n$ $（$$1$$≤$$n$$≤$$2$$0$$0$$）$开始，表示员工的数量。下一行只包含大老板的名字。在接下来的$n$ -$1$行中，每一行都包含员工的名字及其老板的名字。所有名字都是由至少一个和最多$1$$0$$0$个字母组成的字符串，以空格隔开。每个测试用例的最后一行都包含一个$0$。

Output

对每个测试用例，都单行输出一个数字和一个单词，分别表示邀请客人的最大数量和客人列表是否唯一。

Samples

6
Jason
Jack Jason
Joe Jack
Jill Jason
John Jack
Jim Jill
2
Ming
Cho Ming
0

4 Yes
1 No

来源

POJ3342/HDU2412/UVA1220