AT_abc371_c [ABC371C] Make Isomorphic

给定一个包含 $N$ 个顶点（顶点 $1,2,\ldots,N$）的简单无向图 $G$ 和 $H$。$G$ 有 $M_G$ 条边，第 $i$ 条边（$1\leq i\leq M_G$）连接顶点 $u_i$ 和顶点 $v_i$。$H$ 有 $M_H$ 条边，第 $i$ 条边（$1\leq i\leq M_H$）连接顶点 $a_i$ 和顶点 $b_i$。 你可以对图 $H$ 重复进行如下操作任意次（可以为 $0$ 次）： - 选择一组整数 $(i,j)$，满足 $1\leq i

输入以如下格式从标准输入读入。 > $N$ $M_G$ > $u_1$ $v_1$ > $u_2$ $v_2$ > $\vdots$ > $u_{M_G}$ $v_{M_G}$ > $M_H$ > $a_1$ $b_1$ > $a_2$ $b_2$ > $\vdots$ > $a_{M_H}$ $b_{M_H}$ > $A_{1,2}$ $A_{1,3}$ $\ldots$ $A_{1,N}$ $A_{2,3}$ $\ldots$ $A_{2,N}$ > $\vdots$ > $A_{N-1,N}$

请输出答案。

### 数据范围 - $1\leq N\leq 8$ - $0\leq M_G\leq\dfrac{N(N-1)}{2}$ - $0\leq M_H\leq\dfrac{N(N-1)}{2}$ - $1\leq u_i