Вам даны два бинарных дерева, и Ваша задача - найти их самые большие корневые изоморфные поддеревья.

Два дерева называются изоморфными, если одно из них может быть получено из другого серией переворачиваний, то есть перестановкой левого и правого потомков ряда узлов.

Поддерево - это дерево, которое было получено из исходного путем непрерывного удаления некоторых, возможно нулевых, листовых узлов.

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

Первая строка содержит одно натуральное число n (1 ≤ n ≤ 1000) - количество узлов.

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

В обоих деревьях узел с индексом 1 является корнем.

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

Выведите одно натуральное число - количество вершин в большом корневом изоморфном поддереве заданных деревьев.