Це ліва куча?#2919
Потенціалом вершини у підвішеному бінарному дереві називають найкоротшу відстань до вершини з менше ніж двома нащадками. Дерево називається лівим, якщо для кожної вершини потенціал лівого нащадка не менший за потенціал правого. Більше того, жодна вершина не повинна мати правого нащадка без наявності лівого.
Дано бінарне дерево. Визначте найменшу вершину, в якій ця властивість порушується.
Перший рядок містить кількість вершин у дереві (1 \leq N \leq 10^5). Кожен із наступних рядків містить індекси лівого та правого нащадків l_i та r_i відповідно (i < l_i \leq N, i < r_i \leq N). Якщо l_i або r_i дорівнює , це означає відсутність відповідного нащадка.
Виведіть номер найменшої вершини, в якій властивість порушується, або , якщо дерево задовольняє цю властивість для всіх вершин.
Приклад 1