Лидеру команды "Отбой" на День Рождения подарили подвешенное бинарное дерево. Однако, ему не понравилось, что дерево было несбалансировано. Теперь он хочет удалить минимальное количество вершин в дереве, чтобы оно стало сбалансированным. Перед тем, как удалить вершину из дерева, он обязан удалить все вершины из её поддерева. Напомним, что дерево является сбалансированным тогда и только тогда, когда высота его левого и правого поддеревьев отличается на \textbf{1} (высота пустого равна нулю, а высота дерева из одной вершины - единице). Корнем дерева является вершина \textbf{1}. \InputFile В первой строке входного файла задано целое число \textbf{n} - количество вершин в дереве (\textbf{1} ≤ \textbf{n} ≤ \textbf{1111}). В следующих \textbf{n} строках заданы по два целых числа \textbf{left_i} и \textbf{right_i} - номера левого и правого ребёнка вершины соответственно, или \textbf{0}, если этого ребёнка не существует. \OutputFile В единственной строке выходного файла выведите одно число - искомое минимальное количество удаляемых вершин.