신장 트리 세기 (무향)

$N$개의 정점과 $M$개의 간선으로 이루어진 무방향 그래프가 주어진다. $i$-번째 간선은 정점 $u_i$과 정점 $v_i$을 잇는다. 이 그래프는 단순 그래프가 아닐 수도 있다.

그래프의 신장 트리 개수를 $998244353$로 나눈 나머지를 구한다.

제한

• $1 \leq N \leq 500$
• $0 \leq M \leq 500000$
• $0 \leq u_i \lt N$
• $0 \leq v_i \lt N$

$N$ $M$
$u_0$ $v_0$
$u_1$ $v_1$
$u_2$ $v_2$
$\vdots$
$u_{M-1}$ $v_{M-1}$

문제에서 요구한 값 또는 값들을 출력한다.