一个测试点包含多组数据。
对于每组数据：
第一行包括三个整数 N, M, K。
接下来 M 行，每行三个整数 u, v, c，描述一条从 u 出发到 v 的道路。
1 ≤ N ≤ 1000, 1 ≤ M ≤ 5000, 0 ≤ K ≤10^9
0 ≤ u, v < N, 1 ≤ ci ≤ 109，数据组数不超过 10 组
BZPRO
5 6 4
0 1 2
0 3 1
1 2 1
2 3 1
1 4 1
3 4 2
3
//第 1， 2 个人都选择第 0 天开始出发，分别走 0-1-4， 0-3-4 的道路，第
3,4 个人从第 1 天开始出发，沿着前两个人的路线走。总共只需要 3 天。可
以证明这是最优解。