1042: None

A 班准备去秋游了，小 O 和小 I 决定分成两组行动。

每个人都想要与某些人一组，请你找一种方案使得每一组内的人都是互相想分为一组的。为了使行动更加有组织，我们希望两组的人数的差值尽量少。

输入格式

第一行两个数 $n,m$ 表示有 $n$ 个 A 班同学，$m$ 个关系。

接下来 $m$ 行，每行两个整数 $x$ 和 $y$，表示 $x$ 与 $y$ 想要在一组。

第一行两个数 $n,m$ 表示有 $n$ 个 A 班同学，$m$ 个关系。

接下来 $m$ 行，每行两个整数 $x$ 和 $y$，表示 $x$ 与 $y$ 想要在一组。

如果有分组方案，请输出最小人数差值。

若没有则输出 No Answer。

``` 3 2 1 2 2 3

```

``` 4 2 1 2 2 3

```

``` 1

```

``` No Answer

```

$30\%$ 的数据满足 $n\leq10$。

$50\%$ 的数据满足 $n\leq50$。

$70\%$ 的数据满足 $n\leq 100$。

$100\%$ 的数据满足 $n\leq500, m\leq {n\choose 2}$。

一个人一组也是可以的。

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！