说明

一个有向图中有 $n$ 个点（编号为 $1,2,...,n$），$m$条边。

请按照结点编号从小到大的顺序输出每个点，以及邻接点（有路径可到达的结点），邻接点也需要按照结点编号从小到大的顺序输出。

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

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

输入格式

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

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

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

输出格式

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

样例

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

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

数据范围

$n≤1,000,000，m≤10,000，x,y≤n$