‹ 上一题 下一题 ›

j00628. 边表按权值排序 未做

题目描述

给一个 个点 条边的无向带权边表,把所有边按权值从小到大排序输出;权值相同的按端点 从小到大,再按 从小到大。

输入格式

第一行两个整数 ;接下来 行每行三个整数 。

输出格式

共 行,每行 u v w,按题目要求排序。

样例

输入
3 3
1 2 5
2 3 3
1 3 3
输出
1 3 3
2 3 3
1 2 5

数据范围

输入
输出

            
答案