Sorğular şirkəti I#11598
Şirkətdə əməkdaş var və bu əməkdaşlar arasında hər birinin bir rəhbəri olduğu, lakin baş direktorun rəhbəri olmadığı bir ağacvari iyerarxiya mövcuddur.
Sizin vəzifəniz sorğunu cavablandırmaqdır: iyerarxiyada əməkdaşının səviyyə yuxarıda olan rəhbəri kimdir?
Birinci sətirdə və tam ədədləri verilib — əməkdaşların və sorğuların sayı. Əməkdaşlar 1, 2, ..., n nömrələri ilə təyin olunub və nömrəli əməkdaş baş direktordur.
Sonrakı sətirdə n - 1 tam ədəd e_2, e_3, ..., e_n verilib: burada hər bir 2, 3, ..., n əməkdaşı üçün onun rəhbəri göstərilib.
Növbəti sətir sorğuları təsvir edir. Hər bir sətir iki tam ədəd və ehtiva edir: əməkdaşının -cı səviyyə yuxarıda olan rəhbəri kimdir?
Hər bir sorğunun cavabını verin. Əgər tələb olunan rəhbər mövcud deyilsə, çıxarın.
Nümunə 1