\textit{Потенціалом вершини} у підвішеному двійковому дереві назвемо найкоротшу відстань до вершини у якої менше двох дітей. Дерево називається \textit{лівим}, якщо лівий син кожної вершини має не менший потенціал, ніж правий. Також не повинно існувати вершини, у якої є правий, але немає лівого сина. За заданим двійковим деревом знайдіть найменшу вершину, для якої порушується властивість. \InputFile У першому рядку задано кількість вершин дерева \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}). Наступні \textbf{N} рядків описують індекси лівого та правого сина відповідно \textbf{l_i}, \textbf{r_i} (\textbf{i} < \textbf{l_i} ≤ \textbf{n}, \textbf{i} < \textbf{r_i} ≤ \textbf{n}). Якщо \textbf{l_i} або \textbf{r_i} дорівнює \textbf{-1} - це означає, що такого сина немає. \OutputFile Виведіть найменший номер вершини, для якої порушено властивість, або \textbf{-1}, якщо такої вершини не існує.