Xüsusi qrafik
Verilmiş istiqamətli qraf n zirvədən ibarətdir. Bu qrafın xüsusiyyəti ondan ibarətdir ki, hər bir zirvədən maksimum bir kənar çıxır. Sizin vəzifəniz iki növ sorğunu yerinə yetirməkdir:
1 a - a zirvəsindən çıxan kənarı silin. Mövcud olmayan kənarın silinməyəcəyinə zəmanət verilir (1 ≤ a ≤ n).
2 a b - Əgər mövcuddursa, a zirvəsindən b zirvəsinə ən qısa məsafəni tapın, əks halda -1 çıxarın (1 ≤ a, b ≤ n).
Giriş məlumatları
Birinci sətirdə n təbii ədədi (n ≤ 10^5) - qrafın zirvələrinin sayı verilir. Növbəti sətirdə n tam ədəd verilir, burada i-ci ədəd next[i] (0 ≤ next[i] ≤ n) - i zirvəsindən çıxan kənarın apardığı zirvədir. Əgər next[i] = 0 olarsa, i zirvəsindən kənar olmadığını hesab edin. Üçüncü sətirdə m ədədi (m ≤ 10^5) - sorğuların sayı verilir. Sonrakı m sətirdə şərtdəki təsvirə uyğun sorğular verilir.
Çıxış məlumatları
Hər bir 2 a b sorğusu üçün cavabı bir sətirdə, sorğuların verildiyi ardıcıllıqla çıxarın.