10
-10 3 -1 4 4 1 6 7 9 3
20
2 7 10 -5
2 5 9 2
3 1 5
1 8 10 -8
2 1 7 5
2 8 9 1
1 2 5 6
3 4 7
3 5 10
2 2 5 -1
3 1 9
2 2 8 9
2 7 8 1
2 5 10 4
1 6 7 -4
2 5 8 3
1 5 9 -2
2 2 6 6
3 5 6
1 6 8 -9