请编写程序，实现求带权的有向图中关键活动的算法。
输入格式：
输入首先在第一行给出两个正整数，依次为当前要创建的图的顶点数 n（≤100）和边数 m。
随后 m 行，每行给出一条有向边的起点编号、终点编号、权重。顶点编号从 0 开始，权重（≤100）为整数。同行数字均以一个空格分隔。
输出格式：
按格式 <u, v> 输出关键活动，其中 u 为起点编号，v 为终点编号。按起点编号的升序，每行输出一个活动。起点编号相同时，与输入的顺序相反，即先输入的边后输出。
最后一行输出 关键路径分析结果为 x，其中 x 为 1 表示关键路径已成功求出，为 0 表示不成功。
输入样例 1：
9 12
0 1 5
0 2 3
1 4 4
1 5 2
2 3 6
2 4 1
3 6 7
4 6 3
4 7 5
5 7 6
6 8 2
7 8 8
输出样例 1：
<0, 1>
<1, 4>
<4, 7>
<7, 8>
关键路径分析结果为 1
输入样例 2：
8 9
0 2 3
0 4 5
1 2 12
1 4 7
3 4 9
4 5 2
4 6 1
5 7 2
7 4 41
输出样例 2：
关键路径分析结果为 0 