题目描述

一个有向图有n个点，m条边，给定每条边数据，求每个点的邻接边。

输入格式

第一行为\(n,m\)

接下来\(m\)行，每行为\(i,j\)，表示\( i \)点到\( j \)点有连边

输出格式

输出共\(n\)行

每行格式为 x:x x

表示点 i 的邻接点

详细请见样例

注意：按插入顺序逆序输出

样例

Input

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

Out put

1:4 3 2
2:4
3:4
4:

提示与说明

对于100%\(n,m\leq \frac{1}{3} \times 10^7\)
特别的，照顾输入数据过慢，9、10测试点的时限在GYOJ为5s

P	S	M
1	10	\(n,m\leq 100\)
2	30	\(n,m\leq 10^5\)
3	60	\(n,m\leq \frac{1}{3} \times 10^7\)

TASK1：保证无重边

不保证无重边，并且需要输出重边

Powerd by @xujian（题面由Douglas修改）