题目描述

一个有向图中有 $n$ 个点（编号为 $1\sim n$），$e$ 条边，请读入 $e$ 条边，按照结点编号从小到大的顺序，输出每个点，及每个点的邻接点（有路径可到达的结点）有哪些（输出邻接点也按照编号从小到大的顺序）。

例如：有如下图所示的有向图：

• 结点 $1$ 的邻接点有：$2,3,4$
• 结点 $2$ 的邻接点有：$3,4$
• 结点 $3$ 的邻接点有：$5$
• 结点 $4$ 的邻接点有：$3,5$
• 结点 $5$ 没有邻接点

输入格式

第 $1$ 行有 $2$ 个整数 $n$ 和 $e$，代表有 $n$ 个点，$e$ 条边；

接下来 $e$ 行，每行有 $2$ 个整数 $x,y$，代表 $x$ 到 $y$ 之间存在一条有向边。

本题测试数据确保任意两点之间最多只有 $1$ 条边、且数据合法，不存在 $x$ 点到 $x$ 点有边的情况。

输出格式

按照从小到大的顺序，先输出每个点的编号（如果该点没有出度，则该点不输出），再换行输出该点有出边可达的点的编号（也是按从小到大的顺序），输出格式请参考本题的样例。

样例

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

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

提示

样例解释

样例输入将形成如下图所示的图形，其中：

• 结点 $1$ 的邻接点有：$2,3,4$
• 结点 $2$ 的邻接点有：$3,4$
• 结点 $3$ 的邻接点有：$5$
• 结点 $4$ 的邻接点有：$3,5$
• 结点 $5$ 没有邻接点，因此不输出

数据范围

$n\le 1000000$，$e\le 10000$，$x,y\le n$。

来源

图论 邻接表