题目描述

给定一个 n 个顶点 m 条边的有向图，结点编号从 1 至 n。对于 u=1,2,3,…n，依次完成如下要求： 对于 u 的所有出边（即从 u 出发的边），按照从小到大的顺序输出出边所指向的节点编号。 依次完成的含义是，先按顺序输出 u=1 的出边所指向的点的编号，再按顺序输出 u=2 的出边所指向的点的编号……最后按顺序输出 u=n 的出边所指向的点的编号。

输入格式

第一行输入两个正整数 n 和 m，表示图的顶点数和边数。1≤n≤1000，1≤m≤10^5。 第二行开始，往后 m 行，每行输入两个以空格隔开的正整数 u,v，表示从顶点u到顶点v有一条边（u、v是顶点编号，数值范围是1~n）。数据保证图无重边。

输出格式

输出 n 行，每行有若干个用空格隔开的整数。第 i 行输出节点 i 的出边所指向的节点编号。 注意，如果一个结点不存在出边，你同样需要输出一个空行。

样例

输入样例 1

3 4
1 3
1 2
3 2
3 1

输出样例 1

2 3

1 2

输入样例 2

3 9
1 3
2 3
3 3
1 2
2 2
3 2
1 1
2 1
3 1

输出样例 2

1 2 3
1 2 3
1 2 3

输入样例 3

5 10
1 2
2 3
3 5
1 3
3 4
4 3
3 1
5 2
5 3
5 5

输出样例 3

2 3
3
1 4 5
3
2 3 5