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