좋아하는 트리

Telio는 트리 동형을 배운 뒤, 자신이 좋아하는 트리가 세상의 얼마나 많은 트리 속에 숨어 있는지 궁금해졌다.

두 트리 $T_1$과 $T_2$가 주어진다. $T_1$의 부분 트리 중 $T_2$와 동형인 것이 있는지 판별하라.

두 트리가 동형이라는 것은 각 트리의 정점에 번호를 적절히 붙였을 때 두 트리가 완전히 같아질 수 있다는 뜻이다. 예를 들어 간선이 $\{(1, 2),(2, 3)\}$인 트리는 간선이 $\{(1, 3),(3, 2)\}$인 트리와 동형이다.

아래 그림에서 왼쪽은 $T_1$, 오른쪽은 $T_2$이다. 정점 5를 제외한 나머지 정점으로 이루어진 $T_1$의 부분 트리는 $T_2$와 동형이다.

입력은 두 개의 그룹으로 주어진다. 첫 번째 그룹은 $T_1$, 두 번째 그룹은 $T_2$를 나타낸다.

각 그룹의 첫 줄에는 정점의 개수 $N$ ($1 \le N \le 100$)이 주어진다. 정점은 1부터 $N$까지 서로 다른 정수로 구분된다. 이어지는 $N-1$개의 줄에는 정수 $U$와 $V$ ($1 \le U, V \le N$, $U \ne V$)가 주어지며, 이는 트리에 간선 $(U, V)$가 있다는 뜻이다.

입력으로 주어지는 두 그래프는 항상 올바른 트리이다.

$T_1$에 $T_2$와 동형인 부분 트리가 있으면 대문자 "Y"를, 없으면 "N"을 한 줄에 출력한다.