通信线路

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

题目描述


输入

输出

样例输入

5 7 1
1 2 5
3 1 4
2 4 8
3 2 3
5 2 9
3 4 7
4 5 6

样例输出

4

提示