今年在捷克共和国举办了 Calvinball 锦标赛。Calvinball 游戏由 $n$ 名拥有不同名字的选手参加，他们被分成任意数量的非空队伍。一些选手之间互相厌恶；厌恶关系是对称的：如果选手 $a$ 厌恶选手 $b$，那么 $b$ 也厌恶 $a$。

国际 Calvinball 组织决定对队伍选择程序进行临时更改：任何两个互相厌恶的人不得在同一个队伍中，在此前提下，队伍的数量必须尽可能少。

例如，如果 Calvin、Hobbes、Susie、Tom、Jerry 和 Batman 参加游戏，Batman 厌恶其他人，而 Tom 不喜欢 Jerry 和 Hobbes，那么可以用三个队伍进行游戏（例如，Batman 单独一队，Tom 和 Susie 一队，Calvin 与 Hobbes 和 Jerry 一队），但不能用两个队伍（因为 Batman、Tom 和 Jerry 互相厌恶，必须在不同的队伍中），也不能用四个队伍（因为存在更少队伍的方案）。

给定选手之间互相厌恶的描述，确定一种允许的选手分组方案（如果存在多种方案，给出任意一种即可）。

输入格式

这是一个仅输出答案的任务。在目录 /mo/problems/again 中，你会找到 10 个文件，分别命名为 input_000.txt，...，input_009.txt。每个文件具有以下格式：

第一行包含两个非负整数 $n$ 和 $m$，分别表示选手人数和互相厌恶的选手对数。选手编号从 $1$ 到 $n$。接下来的 $m$ 行中，第 $i$ 行包含两个不同的正整数 $a_i$ 和 $b_i$ ($1 \le a_i, b_i \le n$)，表示选手 $a_i$ 和 $b_i$ 互相厌恶。

输出格式

对于输入文件 input_00k.txt（其中 $k = 0, \dots, 9$），请准备输出文件 output_00k.txt，格式如下：第一行包含一个非负整数 $t$，表示选手被分成的队伍数量。接下来的 $t$ 行中，第 $i$ 行包含属于第 $i$ 个队伍的选手编号列表，以空格分隔。队伍以及每个队伍中的选手可以以任意顺序排列。

输出文件应通过竞赛界面提交。如果你的提交缺少某些输出文件，系统将从之前的提交中复制（如果有的话）。因此，也可以逐个提交输出文件。

样例

样例输入 1

6 7
1 6
2 6
3 6
4 6
5 6
5 4
2 4

样例输出 1

3
6
4 3
1 2 5

说明

该样例对应于题目描述中提到的情况，选手编号如下：

子任务

对于每个提交了正确输出的输入文件，将获得 10 分，共 10 个输入文件。