I. Изоморфизм корневых деревьев

Даны два корневых дерева из $n$ вершин. Корень первого - $r_1$, корень второго - $r_2$. Изоморфны ли они как корневые деревья?

Корневые деревья изоморфны, если существует биекция вершин, переводящая корень в корень и сохраняющая отношение «родитель - ребёнок».

В первой строке - число $n$ ($1 \le n \le 10^5$).

Во второй строке - числа $r_1$ и $r_2$ ($1 \le r_1, r_2 \le n$): корни первого и второго дерева.

В следующих $n - 1$ строках - рёбра первого дерева, затем в $n - 1$ строках - рёбра второго.

Выведите YES, если корневые деревья изоморфны, и NO иначе.