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