题目描述

给出一个具有 $N$ 个结点的无向图，将其分成两个集合 $S_1,S_2$，使这两个集合的点的个数一样多，但连接它们的边最少。

输入格式

第一行给出数字 $N,M$，代表有 $N$ 个点，$M$ 条边。

下面 $M$ 行，每行两个数字代表此两点间有条边。

输出格式

输出的点集应包含 $1$，且按升序排列。

6 8
1 2
1 6
2 3
2 5
2 6
3 4
4 5
5 6

1 2 6

数据规模与约定

$N \le 26$。