10  0
0  18
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 0 1 1
0  8  1 0 0 1
0  9  0 1 0 1
0  10 0 1 0 1
0  11 0 1 0 1
0  12 0 0 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 0 1 1
1  7  1 0 1 0
1  8  1 0 0 0
1  9  0 1 0 1
1  10 0 1 0 1
1  11 0 1 1 1
1  12 1 0 1 0
1  13 1 0 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 0 1 1
2  6  1 0 1 0
2  7  1 0 1 0
2  8  1 0 1 0
2  9  1 1 0 1
2  10 0 0 0 1
2  11 0 1 0 1
2  12 0 1 1 0
2  13 1 0 1 0
2  14 1 0 0 1
2  15 0 1 0 1
2  16 0 0 1 1
2  17 1 1 1 0
2  18 1 0 1 0
3  0  1 0 1 0
3  1  1 0 1 0
3  2  1 1 0 1
3  3  0 1 0 1
3  4  0 1 0 1
3  5  0 1 1 0
3  6  1 0 1 0
3  7  1 0 1 0
3  8  1 0 1 0
3  9  1 0 1 1
3  10 1 0 1 0
3  11 1 0 0 1
3  12 0 1 0 1
3  13 0 0 1 0
3  14 1 0 1 0
3  15 1 0 1 1
3  16 1 0 0 0
3  17 0 1 1 1
3  18 1 0 1 0
4  0  1 0 1 0
4  1  1 1 0 0
4  2  0 1 0 1
4  3  0 1 0 1
4  4  0 1 0 1
4  5  0 1 0 1
4  6  0 1 1 0
4  7  1 0 1 0
4  8  1 1 0 0
4  9  0 1 1 0
4  10 1 0 1 0
4  11 1 1 0 0
4  12 0 1 1 1
4  13 1 0 1 0
4  14 1 1 1 0
4  15 1 0 0 0
4  16 0 1 1 0
4  17 1 0 1 1
4  18 1 1 1 0
5  0  1 1 0 0
5  1  0 1 0 1
5  2  0 1 0 1
5  3  0 1 0 1
5  4  0 1 0 1
5  5  0 1 0 1
5  6  0 1 0 1
5  7  0 0 0 0
5  8  0 1 0 1
5  9  0 1 0 1
5  10 0 1 0 0
5  11 0 1 0 1
5  12 0 1 0 1
5  13 0 1 0 0
5  14 0 1 0 1
5  15 0 1 0 0
5  16 0 0 0 1
5  17 0 0 0 0
5  18 0 0 1 1
6  0  1 0 0 1
6  1  0 1 0 1
6  2  0 1 0 1
6  3  0 1 0 1
6  4  0 1 0 1
6  5  0 1 0 1
6  6  0 0 1 1
6  7  1 0 1 0
6  8  1 0 0 1
6  9  0 1 0 1
6  10 0 1 0 1
6  11 0 0 0 1
6  12 0 1 0 1
6  13 0 1 0 1
6  14 0 1 1 1
6  15 1 0 1 1
6  16 1 0 1 0
6  17 1 0 1 0
6  18 1 0 1 0
7  0  1 0 0 0
7  1  0 0 0 1
7  2  0 1 0 1
7  3  0 0 0 1
7  4  0 1 0 1
7  5  0 0 1 1
7  6  1 1 1 0
7  7  1 0 1 0
7  8  1 1 0 0
7  9  0 1 1 1
7  10 1 0 1 1
7  11 1 0 0 0
7  12 0 1 0 1
7  13 0 1 0 1
7  14 0 1 0 1
7  15 0 0 1 0
7  16 1 1 1 0
7  17 1 0 1 0
7  18 1 1 1 0
8  0  1 0 1 0
8  1  1 0 1 0
8  2  1 0 1 1
8  3  1 0 1 0
8  4  1 1 1 1
8  5  1 0 0 0
8  6  0 1 0 1
8  7  0 0 0 0
8  8  0 1 0 1
8  9  0 1 0 1
8  10 0 1 1 0
8  11 1 0 1 0
8  12 1 1 0 1
8  13 0 1 0 1
8  14 0 1 0 1
8  15 0 0 0 0
8  16 0 1 0 1
8  17 0 0 1 0
8  18 1 0 1 1
9  0  1 0 1 0
9  1  1 1 1 0
9  2  1 0 1 0
9  3  1 1 0 0
9  4  0 1 0 1
9  5  0 1 1 0
9  6  1 0 1 1
9  7  1 1 1 0
9  8  1 1 0 1
9  9  0 1 0 1
9  10 0 0 1 1
9  11 1 1 0 0
9  12 0 1 0 1
9  13 0 1 0 1
9  14 0 1 0 1
9  15 0 0 1 0
9  16 1 1 1 1
9  17 1 0 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 0
10 3  0 1 0 1
10 4  0 1 0 1
10 5  0 1 0 1
10 6  0 1 0 0
10 7  0 1 0 1
10 8  0 1 0 1
10 9  0 1 1 1
10 10 1 1 0 0
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 0
10 16 0 1 0 1
10 17 0 1 0 0
10 18 0 1 1 0