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