该题解能被以下数据hack

input:
9 6 3 7
-6 8 -1 -5 4 0 
1 2 6
2 3 1
2 4 2
1 5 6
1 6 6
3 7 3
1 8 2
7 9 5
output:
16

该题解输出 $5$