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