Дерево — Eolymp

Вхідні дані

У першому рядку міститься одне ціле число $n$ $(1 \leq n \leq 1 0^{6})$ (1 \leq n \leq 10^6). Наступні $n$ рядків описують вершини дерева. $i$ -ий рядок містить два цілих числа $p_{i}$ p_i та $c_{i}$ c_i, де $p_{i}$ p_i — батько вершини $i$ , а $c_{i}$ c_i — колір вершини $i$ $(1 \leq c_{i} \leq n)$ (1 \leq c_i \leq n). Для кореня дерева $p_{i} = 0$ p_i = 0.

Вихідні дані

Виведіть $n$ цілих чисел — по одному для кожної вершини від $1$ до $n$ . Для кожної вершини виведіть кількість різних кольорів у піддереві з коренем у цій вершині.

Приклади

Приклад 1

Loading