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