给定一棵树，结点由 1 至 n 编号，其中结点 1 是树根。树的每个点有一个颜色 C_i。

如果一棵树中存在的每种颜色的结点个数都相同，则我们称它是一棵颜色平衡树。 

求出这棵树中有多少个子树是颜色平衡树。

输入的第一行包含一个整数 n，表示树的结点数。 

接下来 n 行，每行包含两个整数 ,C_i，F_i，用一个空格分隔，表示第 i 个结点的颜色和父亲结点编号。 

特别地，输入数据保证 F₁ 为 0，也即 1 号点没有父亲结点。保证输入数据是一棵树。

6
2 0
2 1
1 2
3 3
3 4
1 4

4

编号为 1, 3, 5, 6 的 4 个结点对应的子树为颜色平衡树。 

数据范围：
1 <= n <= 1000;
颜色种类不超过十种。