Ağac

Verilmiş asılmış ağac $n(1\le n\le 10^6)$ zirvədən ibarətdir. Hər bir zirvə $n$ rəngdən biri ilə boyanmışdır. Sizdən tələb olunur ki, hər bir zirvə $v$ üçün, kökü $v$ olan alt ağacda rast gəlinən müxtəlif rənglərin sayını hesablayasınız.

Giriş verilənləri

Birinci sətirdə $n$ ədədi verilir. Sonrakı $n$ sətir isə zirvələri təsvir edir. Hər bir zirvə $i$ üçün təsvir $p_i{c}_i$ şəklindədir, burada $p_i$ — zirvə $i$-nin valideyninin nömrəsi, $c_i$ — zirvə $i$-nin rəngi $(1\le c_i\le n)$. Ağacın kökü üçün $p_i=0$.

Çıxış verilənləri

$1,2,...,n$ zirvələri üçün kökləri olan alt ağaclarda müxtəlif rənglərin sayını göstərən $n$ ədəd çıxarın.

Nümunələr