10
1 2 3 4 5 4 3 2 1 1
1 1 -1 1 1 1 1 1 1 1
4
1 2 10
2 4 8
1 5 10
2 3 4
