Это левая куча?

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

По заданному двоичному дереву найдите наименьшую вершину, для которой нарушается свойство.

Входные данные

В первой строке задано количество вершин дерева N (1 ≤ N ≤ 10^5). Последующие N строк описывают индексы левого и правого сына соответственно l_i, r_i (i < l_i ≤ n, i < r_i ≤ n). Если l_i или r_i равно -1 - это означает, что такого сына нет.

Выходные данные

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

Примеры