10
4 5 6 1 10 20 15 16 17 1
13
1 10 2
2 9
1 1 4
1 6 5
2 1
1 6 10
2 5
1 2 17
1 7 6
2 7
2 10
1 8 5
1 8 3