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