Це ліва куча?

Потенціалом вершини у підвішеному двійковому дереві назвемо найкоротшу відстань до вершини у якої менше двох дітей. Дерево називається лівим, якщо лівий син кожної вершини має не менший потенціал, ніж правий. Також не повинно існувати вершини, у якої є правий, але немає лівого сина.

За заданим двійковим деревом знайдіть найменшу вершину, для якої порушується властивість.

Вхідні дані

У першому рядку задано кількість вершин дерева N (1 ≤ N ≤ 10^5). Наступні N рядків описують індекси лівого та правого сина відповідно l_i, r_i (i < l_i ≤ n, i < r_i ≤ n). Якщо l_i або r_i дорівнює -1 - це означає, що такого сина немає.

Вихідні дані

Виведіть найменший номер вершини, для якої порушено властивість, або -1, якщо такої вершини не існує.

Приклади