색칠 수

$N$개의 정점과 $M$개의 간선으로 이루어진 단순 무방향 그래프가 주어진다. $i$번째 간선은 $\lbrace u_i, v_i\rbrace$이다。

색칠 수 $C$를 계산한다.

제약 조건

• $1 \leq N \leq 20$
• $0 \leq M \leq \frac{N(N-1)}{2}$
• $0 \leq u_i, v_i < N$
• $u_i \neq v_i$
• $\lbrace u_i, v_i\rbrace \neq \lbrace u_j, v_j\rbrace$

$N$ $M$
$u_0$ $v_0$
$u_1$ $v_1$
:
$u_{M - 1}$ $v_{M - 1}$

$C$