\includegraphics{https://static.e-olymp.com/content/ee/ee2889597160fc1ca5bfe8a0a4d2d4f4499a78e5.jpg} На площині розташовано два повних бінарних дерева глибини \textbf{N}. Їх \textbf{2x2^N} листків розміщено на двох паралельних прямих і пронумеровано зліва направо. Листки з однаковими номерами у першому та другому деревах знаходяться один напроти одного. Між листками дерев задано відповідність -- кожен з листків одного дерева має рівно один відповідний йому листок у іншому дереві, і навпаки. На рисунку такі відповідності задані прямими відрізками між листками. Таку конструкцію -- два дерева разом із відповідностями між листками -- називають танглеграмом. Танглеграми, наприклад, використовуються біологами при дослідженні взаємозв’язку генів різних видів рослин. Танглеграм важко досліджувати, якщо багато з відрізків-відповідностей перетинаються. Для того, щоби зменшити кількість перетинів дозволено здійснювати єдину операцію: в першому (верхньому) дереві можна міняти місцями два піддерева довільної вершини, як зображено на другому рисунку. \textbf{Завдання} Напишіть програму, що за інформацією про відповідності між листками двох дерев визначить найменшу можливу кількість перетинів відрізків у графічному представленні танглеграма, що може бути досягнута шляхом виконання операцій обміну суміжних піддерев першого дерева. Якщо в одній точці перетинаються більше двох відрізків, то під кількістю перетинів треба розуміти кількість попарних перетинів відрізків. Наприклад, на першому рисунку відповідності \textbf{4}-\textbf{8}, \textbf{5}-\textbf{5 }та \textbf{6}-\textbf{4 }утворюють три перетини. \InputFile В першому рядку знаходиться натуральне число \textbf{N }(\textbf{1 ≤ N ≤ 19}) - глибина дерев. Другий рядок містить \textbf{2^N} різних цілих чисел від \textbf{1 }до \textbf{2^N}, кожне \textbf{i}-те з яких задає листок другого дерева, який зв’язаний відрізком із \textbf{i}-им листком першого дерева. \OutputFile Вивести найменшу можливу кількість перетинів відрізків-відповідностей у танглеграмі, що може бути досягнена шляхом обмінів піддерев у першому дереві.