Бінарна відповідність
Вам дано два бінарні дерева, і ваше завдання — знайти найбільше кореневе ізоморфне піддерево цих дерев.
Два дерева вважаються ізоморфними, якщо одне можна отримати з іншого шляхом серії перевертань, тобто перестановкою лівого і правого нащадків у деяких вузлах.
Піддерево — це дерево, яке утворюється з початкового шляхом послідовного видалення деяких, можливо, нульових листових вузлів.
Вхідні дані
Перша строка містить одне натуральне число n (1 ≤ n ≤ 1000) — кількість вузлів.
Кожен з наступних (n - 1) рядків містить опис ребер дерева, представлених двома натуральними числами u, v (1 ≤ u, v ≤ 1000). Далі йде опис другого дерева в такому ж форматі.
В обох деревах вузол з індексом 1 є коренем.
Вихідні дані
Виведіть одне натуральне число — кількість вершин у найбільшому кореневому ізоморфному піддереві заданих дерев.