Xoşbəxt Rəsm!
Meşədə rəngarəng köklü ağaclar mövcuddur və bu ağaclar n düyündən ibarətdir. Sizə m əməliyyat təqdim olunur. Onları ardıcıl icra edin və nəticələri çıxarın.
Giriş verilənləri
Giriş bir neçə test halından ibarətdir. Hər test halının ilk sətri iki tam ədəd n və m (1 ≤ n ≤ 50,000, 1 ≤ m ≤ 200,000) ehtiva edir. Düyünlər 1 -dən n -ə qədər nömrələnmişdir. İkinci sətir hər bir düyünün atasını göstərən n tam ədəd F[i] (0 ≤ F[i] ≤ n) ehtiva edir (F[i] = 0 olarsa, düyün ağacın köküdür). Növbəti sətir hər bir düyün və onun atası arasındakı kənarların rənglərini göstərən n tam ədəd C[i] (1 ≤ C[i] ≤ 30) ehtiva edir (kök düyünlər üçün müvafiq rəng nəzərə alınmamalıdır). Sonrakı m sətir hər bir əməliyyatı ehtiva edir. Bütün əməliyyatlar üçün, 1 <= x, y ≤ n, hər bir tip-2 əməliyyat üçün, 1 ≤ c ≤ 30. Giriş faylı faylın sonu (EOF) ilə tamamlanır. Giriş faylının ölçüsü 5 MB-dan çox deyil.
Çıxış verilənləri
Hər bir tip-3 əməliyyat üçün iki tam ədəd çıxarın: kənarların sayı və bu kənarlar arasında olan rənglərin sayı.