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