# Maximum Independent Set

AC一覧

## Problem Statement (Japanese) / 問題文 (日本語)

$N$ 頂点 $M$ 辺の単純な無向グラフが与えられる。辺は $(u_i, v_i)$。

## Constraints / 制約

• $1 \leq N \leq 40$
• $1 \leq M \leq N(N - 1) / 2$
• $0 \leq u_i, v_i < N$
• $u_i \neq v_i$
• $(u_i, v_i) \neq (u_j, v_j)$

## Input / 入力

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


## Output / 出力

$X$
$p_0$ $p_1$ ... $p_{X - 1}$


$X$ は最大独立点集合のサイズ、$p_i$ は最大独立点集合

## Sample / サンプル

### # 1

8 10
0 1
2 3
4 5
6 7
0 2
2 4
4 6
1 3
3 5
5 7

4
5 2 1 6


### # 2

7 9
0 1
1 2
2 0
2 3
3 4
4 2
4 5
5 6
6 4

3
6 1 3


Timelimit: 5 secs