\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}, если такой вершины не существует.