题目描述

读入有向图的 $m(1 \le m \le 100,000)$ 条边，按输入顺序输出每个顶点连接的顶点。（顶点从 $1$到 $n$ 表示）

输入

第一行， 两个数 $n, m( 1 \le n \le 100,000)$ ； 第二行至 $m + 1$ 行，每行二个数，表示一条边，边没有重复。

输出

$n$ 行， 第 $i$ 行表示顶点 与$i$ 相连的顶点，按输入的先后顺序空格间隔输出。（没有的输出空行）

样例

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

2 3 4
3
4