Problem5773--图的存储之链式前向星

5773: 图的存储之链式前向星

Time Limit: 1.000 Sec  Memory Limit: 256 MB
Submit: 17  Solved: 14
[Submit] [Status] [Web Board] [Creator:]

Description

输入n,m代表这幅图有n个顶点,m条边,接下去m行三个数,分别代表起始点,终点及其权值。 请按输入顺序倒序输出每个顶点以及所连的终点以及权值。

Input


Output

按顺序输出,先输出点的编号,然后分行输出该点的边及边权。

Sample Input

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

Sample Output

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

HINT

n,m<=100000

Source/Category

 

[Submit] [Status]