1 20

4
1 0 0 1 
1 2
1 3
3 4

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

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

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

1
1 

3
0 1 1 
1 2
2 3

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

15
1 1 0 1 1 1 0 1 1 0 1 1 1 0 0 
1 2
2 3
3 4
1 5
1 6
2 7
3 8
5 9
8 10
7 11
4 12
4 13
8 14
4 15

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

3
0 1 1 
1 2
2 3

5
1 1 0 1 0 
1 2
2 3
1 4
3 5

3
1 1 1 
1 2
2 3

13
0 0 0 1 0 0 1 0 0 0 1 1 0 
1 2
1 3
1 4
1 5
1 6
3 7
7 8
5 9
9 10
10 11
6 12
3 13

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

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

13
0 1 1 0 0 0 1 0 0 0 0 1 1 
1 2
1 3
1 4
4 5
3 6
2 7
7 8
5 9
3 10
2 11
3 12
3 13

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

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

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

5
1 1 1 0 1 
1 2
2 3
3 4
3 5