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