Description

给定一个 $n$ 个点 $m$ 条边的无向简单无权图，请你输出每个点的出边的编号。要求出边编号从小到大输出

Format

Input

第一行输入两个整数 $n,m$，表示$n$ 个点 $m$ 条边。

接下来 $m$ 行每行输入两个数字 $u,v$ 代表 $u-v$ 之间的一条边。

Output

输出一共输出 $2 * n$ 行，每一行第一个数字为该点出边的个数，若没有出边输出 $0$，接下来一行输出每个点直接连向的点的编号，要求从小到大输出每个点的编号。

Samples

3 1
1 3

1
3
0

1
1

Limitation

样例解释

$1$ 号点直接连了 $1$ 个点，编号为 $3$

$2$ 号点直接连了 $0$ 个点

$3$ 号点直接连了 $1$ 个点，编号为 $1$

$1\leq n\leq 1000,1\leq u,v,w\leq 1000$