You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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.