Задано подвешенное дерево, содержащее вершин. Каждая вершина покрашена в один из цветов. Требуется для каждой вершины вычислить количество различных цветов, встречающихся в поддереве с корнем .
В первой строке задано число . Следующие строк описывают вершины по одной в строке. Описание очередной вершины имеет вид , где — номер родителя вершины , а — цвет вершины . Для корня дерева .
Выведите чисел, обозначающих количества различных цветов в поддеревьях с корнями в вершинах .