题目描述

链式前向星模板题，读入n个点，m条边，以及flag，若flag==1则图有向，否则无向。对每个点输出它的每一条边。

输入格式

第一行三个数n,m,flag，题意如上所示 第2~1+m行，每行三个数，x,y,z，代表从x到y有一条长为z的边

输出格式

若flag=1则m行，flag=0则m*2行，每行三个数，即该点的编号、所指向点的编号，边的长度，先按第一个数升序排列，再以链式前向星中的顺序输出即可。 （其实就是i从1到n，再按顺序查找边输出即可） 特殊的，若无边，输出-1

输入输出样例 #1

输入 #1

5 5 0
1 2 5
1 4 6
2 3 7
3 5 3
3 4 1

输出 #1

1 4 6
1 2 5
2 3 7
2 1 5
3 4 1
3 5 3
3 2 7
4 3 1
4 1 6
5 3 3

输入输出样例 #2

输入 #2

4 3 1
1 3 6
3 4 1
2 1 3

输出 #2

1 3 6
2 1 3
3 4 1

说明/提示

对于100%的数据，m<=4000000;l<=1e9;保证图连通，