hack 首篇题解无法通过

input:
8 1 10
5 2 1 2 5 10 3 8 
1 2 4
2 3 2
2 4 1
3 5 8
5 6 2
2 7 6
7 8 6
5 4 9
ans: 36
tijie output:22