Напишіть програму, яка для двох вершин дерева визначить, чи є одна з них предком іншої.
Перший рядок містить кількість вершин у дереві . У другому рядку знаходиться чисел, -те з яких визначає номер безпосереднього батька вершини з номером . Якщо це число дорівнює нулю, то вершина є коренем дерева.
У третьому рядку знаходиться кількість запитів . Кожен з наступних рядків містить два різних числа та .
Для кожного з запитів виведіть у окремому рядку число , якщо вершина є одним з предків вершини , і у протилежному випадку.