题目描述

已知一个有向图有N个结点，结点编号为1~N，它有M条边。请根据输入的信息，输出每个顶点与哪些顶点有边的关系。

输入格式

第一行有两个正整数N和M，分别表示图中结点的个数，和边的条数。

第二到M+1行，每行有两个数据u[i] ,v[i] , 它们表示u[i]号结点到v[i] 号结点有一条有向边。

输出格式

若干行，按结点1~n的顺序，每行输出一个结点与哪些结点有边的关系。

每行的第一个是有向边的起点，后面按邻接表的顺序输出与它有边的关系的结点编号。

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

1 3 2 4
2 4
4 3

提示

输出数据的第1行表示，结点1与结点3，2，4有边的关系，其中3 2 4的顺序是它们存在邻接表中的顺序。

N<=100000, M<=1000000

来源