input:

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

output:

15
15
13
15
17
17
15
15
14
14

但这篇与这篇所使用代码均输出

16
16
14
15
17
17
15
15
14
14