CJL的聚变核心

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

3 4 5
1 1 2
2 3 0
3 3 1
0 1 1 100 100
1 2 2 4 4
2 2 1 4 7
1 50 50 51 51

样例输出

3
3
5
0