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