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