Problem D: 长江大桥工程
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：44
Solved：25
Description
在长江上建桥，受气候条件影响较大，为此总工程师总要在工程AOE图上重新规划布局，现在给你一张近期的AOE工程图的数据，请你帮助总工程师计算出各项工程作业的最早发生时间及最晚发生时间。以便总工程师依据最近的气候变化进行施工作业的调整。(样例数据如下图所示)
Input
输入数据第一行表示图的顶点数 n和边数 m。接下来 m 行，每行三个正整数 u、v 和 t，t 表示每一项工作所需的时间（天数）。
Output
输出分二行。前一行为最早发生时间，后一行为最晚发生时间。数据之间空一格。
Sample Input Copy
6 8
1 2 3
1 3 2
2 4 2
2 5 3
3 4 4
3 6 3
4 6 2
5 6 1
Sample Output Copy
0 3 2 6 6 8
0 4 2 6 7 8
HINT
2=<n<=100