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