判断两个无向图是否相同（STL：map）

题目描述

小明给定一个有 $N$ 个顶点 $M$ 条边的简单连通无向图。顶点编号为 $1$ 到 $N$，第 $i$ 条边连接顶点 $A_i$ 和顶点 $B_i$。
小红给定一个有 $N$ 个顶点 $M$ 条边的简单连通无向图。顶点编号为 $1$ 到 $N$，第 $i$ 条边连接顶点 $C_i$ 和顶点 $D_i$。

判断两个无向图是否相同（每条边连接的点编号一致）。

输入格式

多组数据，每组数据格式如下：

$N$ $M$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_M$ $B_M$
$C_1$ $D_1$
$C_2$ $D_2$
$\vdots$
$C_M$ $D_M$

输出格式

每组数据输出一行。如果两个无向图相同输出 YES，否则输出 NO。

输入输出样例 #1

输入 #1

4 4
1 2
2 3
3 4
4 1
2 3
2 1
4 3
1 4
3 2
1 2
1 3
2 1
2 3

输出 #1

YES
NO

数据解释

第一组数据：

第二组数据：

数据范围

• $2 \leq N \leq 10^5$
• $N-1 \leq M \leq 10^5$
• $1 \leq A_i, B_i \leq N\ (1 \leq i \leq M)$
• 给定的图有可能有自环和重边。