Background

Description

模拟链表。 有N个点，编号从1到N。有M条边，每条边用连接的2个顶点表示，如：(3, 5)，表示顶点3和5之间的边（无向边）。请输出每个顶点通过边相邻的顶点。 输入格式：第1行，N和M两个整数，N范围在[1...5000]，M范围在[1...100000]。下面有M行，每行两个整数，表示一条边。 输出格式：N行，第i行的第1个数k表示有多少边和i号顶点相连，后面有k个数，表示哪k个顶点和i连接为一条边。

Format

Input

Output

Samples

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

输入
输出
2 4 3
3 5 3 4
3 5 2 1
2 1 2
2 2 3

Limitation

1s, 1024KiB for each test case.