考虑一个连通无向图，其中边数与顶点数之差不超过 50。请计算其邻接矩阵的行列式，结果对 998 244 353 取模。
输入格式
第一行包含两个整数 $n$ 和 $m$，分别表示图中的顶点数和边数（$1 \le n \le 2 \cdot 10^5$，$n - 1 \le m \le n + 50$）。
接下来 $m$ 行描述图的边。每行包含两个整数 $u$ 和 $v$（$1 \le u, v \le n$），表示由一条边连接的两个顶点。
保证图中不包含自环和重边。保证图是连通的。
输出格式
输出一个整数：该图邻接矩阵的行列式对 998 244 353 取模的结果。
样例
样例输入 1
4 3 1 2 2 3 3 4
样例输出 1
1
样例输入 2
5 10 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5
样例输出 2
4
样例输入 3
1 0
样例输出 3
0
样例输入 4
2 1 2 1
样例输出 4
998244352