树木园

【题目描述】

明明家旁边就是树木园，里面生长着各种植物，有二叉树、字典树、红黑树、主席树……这个树木园中有一种镇园之宝，那就是——仙人掌。仙人掌可以看作一张无向连通图，可以有重边但不能有自环，且保证每条边最多在一个环上。

仙人掌有各种各样的形态，有的是树，有的上面带着一个环……明明想要统计这座植物园中究竟有多少种形态不同的仙人掌，但是仙人掌实在太多了，他眼花缭乱，因此想让你帮他写一个程序，用于判断两株仙人掌是否同构。

两株仙人掌同构，当且仅当其中一株仙人掌的点经过重标号之后和第二株仙人掌完全相同。

【输入格式】

输入文件的第一行包含两个整数 n 和 m，分别代表两株仙人掌的点数和边数。

接下来 m 行，每行两个整数 x 和 y，代表第一株仙人掌有一条 x 到 y 的边。

接下来 m 行，每行两个整数 x 和 y，代表第二株仙人掌有一条 x 到 y 的边。

【输出格式】

如果给出的两株仙人掌同构，输出“YES”，否则输出“NO”。(不含引号)

【样例输入】

7 8

1 2

1 3

3 4

2 4

2 5

2 6

5 6

2 7

2 1

2 3

2 4

2 5

2 6

7 5

7 3

1 6

【样例输出】

 YES

【提示】

两株仙人掌的形态如下图所示：

数据规模：

【来源】

在此键入。