input:

3 5 5
2
3
4
1 2 1
1 3 5
2 3 7
2 4 3
3 4 5

output:

8

这篇和这篇还有这篇以及这篇，这篇,这篇,这篇，这篇输出：-1111638595 ;

这篇输出：-1294967299

这篇啥也没输出

这篇输出0