ResearchCenter

/*
Input
=======
50

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

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

18 9 2
1 1 1 0 0 1 1 0 1
0 0 1 0 0 1 1 1 1
0 0 0 0 0 0 1 1 1
0 1 0 1 1 1 1 0 0
0 0 1 0 1 1 0 0 1
1 1 1 0 1 1 1 1 1
1 1 1 0 0 0 0 1 0
0 0 1 0 1 0 0 0 1
1 0 1 1 0 1 0 0 0
1 1 1 1 1 0 1 1 1
0 0 0 1 0 0 0 0 0
1 0 1 1 0 0 0 0 1
0 0 1 0 1 0 0 1 0
1 0 1 1 0 0 1 1 1
0 0 1 0 0 1 0 1 1
0 0 0 0 0 0 1 1 0
1 1 0 0 1 1 0 0 0
1 0 1 0 0 0 1 1 0
8 3
1 6

11 9 2
1 1 0 1 1 0 0 0 1
0 0 1 0 1 1 0 0 0
1 0 1 1 0 0 0 0 1
1 0 1 1 0 0 0 0 0
1 1 0 0 0 1 0 1 0
1 0 0 0 1 1 1 1 1
1 0 1 1 1 1 1 1 0
1 1 1 0 0 0 0 0 1
1 1 0 0 1 0 1 0 0
1 0 0 1 0 0 0 1 0
0 0 1 0 0 0 0 1 0
0 8
6 0

19 7 3
0 1 1 1 1 0 1
1 1 1 0 1 1 0
0 0 0 0 0 1 0
0 0 1 0 0 1 0
0 0 0 1 1 1 1
1 0 0 1 0 1 0
0 0 0 0 1 1 0
1 0 0 1 0 0 1
1 1 0 1 1 0 0
1 0 1 0 1 0 1
1 1 1 0 1 0 1
1 0 0 0 1 0 0
1 1 0 0 0 1 1
0 1 0 0 0 0 0
0 0 0 1 0 0 0
0 1 1 1 1 1 1
1 0 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 0 0 0 0
0 3
7 6
5 5

15 8 2
1 0 0 0 1 1 1 0
1 0 0 1 1 1 1 1
1 1 1 1 1 0 0 1
1 1 1 0 1 1 0 1
0 1 0 1 0 1 0 0
0 1 1 0 1 0 1 0
1 0 0 1 1 0 1 0
0 0 0 0 1 0 0 0
0 0 1 1 0 0 0 0
1 1 1 1 0 0 1 0
1 1 0 0 1 1 1 0
0 0 1 1 1 1 1 0
0 1 0 1 1 1 1 1
1 0 0 0 0 1 1 1
0 1 1 1 0 0 1 0
10 0
13 7

10 20 3
1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 1 1 0 0 0
0 1 0 0 1 1 0 0 0 1 1 1 0 1 1 1 0 1 0 1
1 1 0 1 1 0 1 1 0 0 1 1 0 0 0 1 1 1 0 1
1 0 0 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1
1 1 1 0 0 1 0 0 0 1 1 0 1 1 0 1 1 0 0 0
1 0 1 1 1 0 0 0 0 1 1 0 0 0 0 0 1 1 1 1
0 0 0 1 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1
0 0 0 1 1 0 0 1 1 1 1 0 1 0 0 1 0 0 0 0
1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 0 1 0 1 0
0 1 0 1 1 1 1 1 1 0 0 1 0 1 0 1 0 0 0 0
6 10
4 1
2 6

16 16 2
1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 1
1 1 0 1 1 1 1 0 1 0 0 1 1 1 0 0
0 1 0 1 0 0 1 0 0 1 0 1 1 1 0 0
1 1 1 0 0 1 0 1 0 1 1 1 1 0 0 0
0 0 1 0 0 1 1 1 0 1 1 1 1 1 0 0
0 1 1 0 1 1 1 1 0 0 0 0 0 0 0 1
0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 1
0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1
0 1 0 1 0 1 1 0 0 0 1 0 1 1 1 1
0 0 1 1 0 0 1 1 1 0 1 0 0 1 1 1
0 0 0 1 1 0 1 0 0 1 1 0 1 0 0 0
1 1 1 1 1 0 1 0 1 0 1 0 0 0 0 1
1 0 0 0 0 1 0 1 1 1 1 1 0 1 0 0
1 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1
1 1 1 1 0 0 0 1 1 0 1 0 0 0 0 1
0 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1
11 0
4 12

5 9 4
0 1 1 1 1 1 1 1 0
1 1 0 0 1 1 0 1 1
0 0 1 1 0 1 0 0 1
1 1 0 0 1 1 0 0 1
1 0 1 1 1 0 1 0 1
1 8
1 0
0 1
0 3

5 18 4
1 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1 0 1
1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 1 1
1 1 0 0 1 1 1 0 0 1 1 1 0 0 0 0 1 1
0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 0
1 0 1 0 1 1 0 1 0 0 0 0 1 0 0 1 0 1
0 3
1 17
3 16
2 1

13 18 4
0 0 1 0 0 1 0 1 0 0 0 1 0 0 1 1 0 1
0 0 1 0 0 0 1 0 1 1 1 1 0 0 0 1 0 0
1 1 1 0 0 1 0 1 1 1 1 0 0 0 0 1 1 1
0 0 1 0 1 1 1 0 1 1 0 1 0 1 1 1 0 1
1 1 1 1 0 1 1 1 0 1 1 0 0 1 0 1 0 1
0 1 1 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0
1 0 1 1 1 1 1 0 0 1 0 0 1 1 0 1 1 0
1 1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1
1 1 1 1 0 1 0 1 0 0 1 0 1 0 0 0 1 0
0 0 0 1 0 1 1 0 0 1 0 0 1 1 1 0 0 0
1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0
0 0 1 0 1 1 0 0 1 1 0 1 0 0 0 1 1 0
0 0 1 1 1 0 0 1 0 0 1 0 0 1 1 0 1 0
1 11
1 2
9 5
5 5

19 18 2
1 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 1 0
0 1 1 1 1 1 0 1 1 0 0 1 0 0 0 1 0 1
0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0
0 0 1 0 0 1 1 1 1 0 1 1 0 0 0 0 1 1
0 1 1 0 1 0 0 0 0 0 1 1 1 1 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 1
1 0 1 0 1 0 0 0 0 1 1 0 0 0 0 1 1 0
0 1 1 1 1 0 1 0 0 1 0 0 0 1 0 1 1 0
0 0 1 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0
0 0 1 0 1 1 0 0 1 1 1 1 1 1 0 0 0 1
1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 1 1 0
1 1 0 1 0 1 0 0 1 1 0 0 1 0 0 1 1 1
0 0 1 1 0 0 0 0 1 1 0 0 1 1 1 1 1 1
0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 1
0 1 1 0 1 0 1 1 1 1 1 1 0 1 0 1 0 1
0 1 0 0 0 1 1 0 0 1 0 1 0 1 1 1 1 1
1 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0
0 0 0 1 0 0 1 1 1 1 1 1 1 1 0 1 0 1
0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 1 1
16 13
13 13

11 12 2
0 0 1 1 1 0 0 1 0 1 0 0
0 0 0 1 1 0 0 1 1 1 0 1
1 0 0 0 1 1 0 0 1 1 0 1
0 1 0 1 0 0 0 0 1 1 1 1
0 1 1 1 0 0 1 1 1 0 1 0
0 1 0 1 1 0 1 1 0 0 0 0
1 1 0 1 1 0 0 0 0 0 1 0
0 0 1 1 1 0 1 1 1 1 0 1
0 0 1 1 1 0 1 1 1 0 1 1
1 1 1 1 1 0 1 0 0 0 1 0
0 1 1 0 0 1 1 1 0 0 0 0
4 6
5 7

8 15 2
1 1 1 1 0 0 1 0 1 0 0 1 1 1 0
0 0 0 0 1 1 1 0 1 0 1 0 0 0 1
0 0 0 0 1 0 0 0 0 1 0 0 0 1 1
1 1 1 0 1 0 1 0 0 1 1 1 0 0 1
0 0 0 0 0 1 1 1 0 0 1 0 0 0 1
0 1 1 0 0 1 0 1 1 1 0 1 1 0 0
0 1 1 1 0 1 1 0 1 1 1 1 0 0 0
1 0 1 0 1 0 1 1 0 1 1 1 0 0 1
1 8
3 10

18 5 4
0 1 0 1 0
0 0 1 1 0
1 0 0 0 0
1 1 0 1 0
0 0 1 1 1
0 0 0 1 0
0 1 1 1 1
1 1 0 1 0
1 0 1 1 0
0 1 1 1 0
0 0 0 0 1
1 0 0 1 1
0 1 1 0 1
1 1 0 1 1
0 0 1 0 1
1 1 1 1 1
1 0 0 1 0
1 0 1 1 1
17 4
4 2
9 3
3 3

13 10 2
1 1 0 0 1 1 0 1 0 1
0 1 0 0 0 0 0 0 1 0
0 1 0 1 0 0 0 0 1 1
0 0 0 0 1 0 1 0 1 0
1 0 0 1 1 0 1 0 0 1
1 0 0 1 0 1 0 1 0 1
1 0 1 0 0 0 1 1 0 1
1 1 0 1 1 0 0 0 0 0
0 0 1 1 1 0 1 1 1 1
0 0 1 1 0 1 1 1 0 1
1 0 0 0 0 1 0 0 0 0
1 0 1 1 0 1 0 0 1 0
1 0 0 0 0 1 0 1 0 0
0 5
8 3

18 11 2
0 0 1 0 0 0 0 1 1 0 1
1 0 1 1 0 0 0 1 0 0 0
0 1 0 0 0 1 0 1 0 1 1
0 1 1 0 0 0 1 1 1 0 0
1 0 0 0 0 1 0 1 0 1 0
0 0 1 0 0 0 1 1 0 0 0
0 1 0 1 0 0 1 0 1 1 1
1 1 0 0 0 1 0 0 1 0 1
0 1 1 1 1 1 0 1 0 1 1
0 1 1 1 0 0 0 1 1 1 0
1 0 0 0 1 1 1 0 0 1 0
0 1 0 1 1 0 1 0 1 0 0
0 1 1 1 0 0 0 1 1 0 0
1 1 1 0 0 0 0 0 0 0 1
1 1 1 0 1 1 1 0 1 0 1
1 0 0 1 0 0 0 1 0 1 0
0 0 1 1 1 1 0 0 0 0 0
1 0 1 0 0 0 0 1 0 0 0
3 1
3 2

7 16 2
0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 0
0 0 0 0 1 0 0 1 0 0 1 0 1 1 1 0
1 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1
0 0 1 1 1 0 0 1 0 0 1 1 0 1 1 1
0 1 1 1 1 1 1 0 0 0 0 0 1 1 0 0
1 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1
1 1 1 0 0 1 1 0 0 1 0 0 1 1 1 1
6 5
4 13

5 13 2
1 1 0 0 1 0 1 1 0 0 0 1 0
0 0 1 0 0 0 0 1 1 1 0 0 0
1 0 0 0 1 0 0 1 1 0 0 0 1
0 0 1 1 0 1 1 1 0 0 1 1 1
1 0 1 0 1 1 0 1 1 0 0 1 1
3 7
4 2

5 13 3
1 1 1 0 1 1 0 0 1 0 0 1 1
0 1 1 0 0 1 1 0 1 0 0 0 1
0 0 1 1 1 0 1 0 1 0 1 0 1
0 1 0 1 0 1 0 0 1 0 1 1 1
0 0 0 0 0 1 0 1 1 0 1 1 1
0 1
4 7
1 2

18 17 2
1 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1 0
0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 1 1
1 1 0 0 1 1 0 0 1 1 0 1 0 0 1 0 1
1 1 0 1 0 1 0 1 1 0 1 1 0 0 0 0 1
0 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 0
1 1 0 1 1 1 1 0 0 1 0 1 1 1 0 1 1
1 1 0 1 0 1 1 0 1 1 0 0 1 1 1 0 0
0 1 0 0 1 0 1 1 0 0 0 1 0 1 0 1 0
0 1 0 0 0 1 0 1 0 1 0 1 1 0 0 1 1
1 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0
1 0 1 0 0 1 0 1 1 1 0 0 0 0 1 0 0
0 1 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0
1 1 1 0 1 1 0 1 1 0 0 1 1 0 1 0 0
0 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 1
1 0 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0
0 1 1 1 1 1 1 0 1 0 0 0 1 0 0 1 1
0 0 1 1 1 0 1 1 1 1 0 0 0 1 0 1 1
1 0 1 1 0 0 0 1 1 1 0 1 0 1 1 0 0
16 2
7 6

8 12 3
0 1 1 1 0 1 1 0 0 1 0 1
1 0 1 0 0 1 0 1 0 1 0 0
1 1 0 1 0 0 0 1 1 1 0 1
0 0 0 0 1 0 1 1 1 1 0 0
0 0 0 1 0 0 0 0 1 1 0 1
1 0 0 0 1 1 1 1 0 0 0 1
0 1 1 1 0 1 0 0 1 0 0 0
1 0 1 0 0 0 0 1 1 0 1 1
3 7
0 9
7 8

20 7 2
1 1 1 0 0 0 0
1 0 1 0 0 1 1
1 0 1 1 0 1 0
1 1 0 0 0 0 0
0 1 0 1 0 1 0
0 0 1 1 1 1 1
0 1 0 0 0 1 1
1 0 1 1 1 1 1
0 0 0 1 1 0 1
0 1 1 1 1 1 0
1 0 0 1 1 1 1
1 0 0 0 1 1 0
1 0 1 1 0 1 1
1 0 0 1 0 0 0
0 0 0 1 0 0 0
1 0 1 0 1 0 1
0 0 0 0 1 1 0
1 0 0 0 1 0 1
0 0 1 0 0 1 0
1 1 0 1 1 1 0
2 0
19 0

5 12 4
1 1 1 0 1 1 1 0 0 1 1 0
1 0 0 0 1 0 1 1 1 1 1 1
0 1 1 0 0 0 1 0 0 1 1 1
1 1 1 1 1 1 1 1 0 1 0 1
0 1 0 0 1 0 1 0 1 0 0 1
0 10
2 11
0 1
1 10

13 11 2
0 1 1 1 1 0 1 1 1 1 0
0 0 0 1 1 1 0 0 1 1 1
0 0 1 1 0 1 1 1 0 1 1
0 1 1 0 1 1 1 1 1 0 0
1 1 0 1 0 1 0 1 0 0 1
1 0 0 1 1 0 0 0 1 0 1
0 1 0 1 1 1 1 1 0 1 0
0 1 1 1 1 0 1 0 0 1 1
0 0 1 0 1 0 0 1 1 1 1
0 0 0 0 1 0 0 1 1 0 1
1 1 0 1 0 0 0 1 0 1 1
0 0 0 0 1 1 0 1 1 0 0
1 1 1 1 1 1 0 1 1 0 0
6 5
5 0

11 20 2
1 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0
0 1 0 0 1 0 1 1 1 1 1 0 1 0 0 1 1 0 1 0
0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0
0 0 1 0 1 0 1 1 1 0 1 0 1 1 1 0 0 0 1 0
0 1 0 0 1 1 1 0 1 0 0 0 0 0 1 1 1 0 1 1
1 0 0 0 0 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1
1 1 1 0 0 0 1 1 0 0 1 0 1 1 1 1 1 0 0 0
0 0 0 1 1 0 0 1 1 0 1 0 0 1 1 1 1 1 1 1
0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0
0 1 1 0 1 0 1 1 0 0 0 0 1 1 1 1 0 1 0 1
0 0 1 1 0 1 0 1 0 1 1 0 0 1 1 1 1 0 1 1
8 1
9 7

6 20 4
0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 0 1
0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 1 0 1 1 1
1 1 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 1 0 1
1 1 1 0 0 0 1 0 1 1 1 1 1 1 1 0 0 0 0 1
0 1 0 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0
0 0 1 1 1 1 0 1 0 0 1 0 0 0 1 1 1 1 1 1
0 8
2 13
5 15
2 1

7 17 2
0 1 1 0 0 1 0 1 1 1 1 0 0 1 1 1 1
1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 1 0
0 1 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1
0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 0 1
1 0 0 1 0 0 1 1 1 1 0 1 1 0 1 0 1
1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0
0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1
1 15
6 8

6 16 2
1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1
0 1 1 1 1 1 1 0 0 0 0 0 1 0 1 1
1 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1
1 0 0 1 1 1 0 1 1 1 0 0 1 1 0 1
0 1 0 0 1 1 0 1 0 0 1 1 1 1 1 0
0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0
0 11
1 4

11 13 2
1 1 1 1 0 1 1 0 1 0 0 0 0
1 1 1 1 1 0 0 1 0 0 0 1 1
0 1 1 1 0 0 1 1 0 1 0 1 1
0 0 0 1 1 0 0 1 1 1 0 1 1
0 1 0 1 0 1 0 0 1 0 1 1 1
1 1 0 0 0 1 1 0 0 1 1 1 0
0 1 1 0 1 1 1 1 0 1 0 0 0
1 1 1 1 0 1 0 1 1 0 1 0 1
0 1 0 1 0 1 0 0 1 1 0 0 0
0 0 1 0 1 0 0 1 1 0 0 0 1
0 1 1 0 0 0 1 0 1 0 0 1 0
2 9
0 2

7 5 3
1 1 0 0 1
1 1 1 1 0
1 0 1 0 0
1 0 1 1 1
0 1 0 0 0
0 0 0 1 0
1 1 0 0 0
1 1
3 3
1 3

13 9 2
1 0 1 0 0 0 1 0 1
1 1 1 0 0 0 1 0 1
1 0 1 0 1 0 0 0 1
0 0 1 1 1 1 1 1 1
1 0 0 0 1 0 0 0 0
0 1 1 0 0 0 1 0 1
0 1 1 0 1 1 1 0 0
0 0 1 0 0 0 0 1 0
0 1 1 0 1 0 1 1 0
0 0 1 1 1 1 1 1 1
1 1 1 1 0 1 0 0 0
0 1 0 1 1 1 0 0 0
1 0 1 0 0 1 1 1 1
12 7
11 1

17 15 2
0 1 1 0 1 0 1 1 1 1 0 0 1 0 1
1 1 1 1 1 0 1 0 0 0 0 1 0 0 1
1 0 1 0 0 0 0 0 0 1 0 0 0 0 0
0 1 0 1 0 0 1 1 1 0 0 0 0 0 1
0 1 1 0 1 0 1 1 1 0 0 1 0 1 0
1 1 0 1 0 1 0 1 1 0 1 0 0 0 0
0 0 0 1 0 0 1 1 0 0 1 0 1 1 1
1 0 1 0 1 1 1 0 0 0 0 0 1 0 1
1 0 1 0 0 0 1 0 0 0 0 0 1 0 0
1 1 0 1 0 0 1 0 0 1 0 0 1 1 1
0 0 1 1 0 1 1 0 0 0 0 0 1 0 1
1 1 1 0 0 1 0 1 1 0 0 1 0 0 1
0 0 1 1 0 1 0 0 1 1 1 0 0 1 0
0 0 0 1 1 1 0 0 0 1 0 1 1 1 1
0 1 1 0 1 0 0 1 0 1 1 1 1 0 1
1 0 0 1 1 0 0 1 1 0 0 1 0 0 0
0 0 1 0 0 0 0 1 0 0 0 0 1 1 1
9 6
7 6

9 11 3
1 0 0 1 0 1 0 0 1 1 1
0 1 0 1 0 1 0 1 0 0 0
0 1 0 0 0 1 1 0 1 1 0
0 1 1 0 1 0 0 0 0 0 0
0 0 0 0 1 1 1 1 0 0 0
0 0 0 0 0 0 1 1 1 1 0
0 0 1 0 0 1 0 1 0 1 0
0 1 1 0 0 1 1 1 0 0 0
0 1 0 1 1 1 1 1 0 1 1
8 5
8 7
8 10

7 15 2
0 1 0 0 0 1 1 0 0 1 0 0 0 0 1
0 0 1 1 0 0 0 1 0 1 1 1 0 1 0
0 1 1 0 1 0 0 0 0 0 1 1 1 0 0
1 0 1 0 0 1 1 0 1 0 0 0 0 1 1
0 1 0 1 0 1 1 1 0 1 1 1 0 0 1
0 1 0 1 0 0 0 1 0 1 0 1 0 1 0
1 1 0 1 1 1 1 1 1 0 0 0 0 0 0
3 6
0 1

13 12 2
0 1 1 1 0 1 0 0 0 1 0 0
0 0 1 0 0 0 0 1 1 0 1 1
0 1 1 1 0 0 0 1 0 1 1 1
1 1 0 0 1 0 0 1 1 0 0 1
1 1 1 0 0 1 1 1 1 1 0 1
1 1 0 1 0 1 1 0 1 1 0 0
1 0 1 0 1 1 0 1 1 1 0 0
0 0 0 1 0 0 1 0 1 0 0 0
0 1 1 1 0 0 1 1 1 0 0 0
0 1 0 1 1 0 1 0 1 0 0 1
0 1 0 0 1 0 1 0 1 0 0 0
1 0 0 1 0 1 0 0 1 1 1 1
0 1 1 0 1 1 0 0 0 0 0 1
2 7
9 4

13 13 2
0 0 0 1 0 1 0 0 0 0 1 1 1
1 1 0 0 1 1 1 1 0 1 1 0 0
1 1 0 1 0 0 0 0 0 0 1 0 1
1 0 1 1 0 0 1 0 0 1 1 1 0
1 1 1 1 0 1 0 1 1 1 0 1 1
1 0 1 0 1 1 0 1 1 0 1 0 0
1 1 1 1 0 1 1 1 1 1 1 0 0
0 0 1 1 0 1 1 0 1 0 1 0 0
1 0 1 0 1 1 0 0 1 1 0 0 0
0 1 1 1 0 0 0 0 1 0 1 1 0
0 1 1 0 0 1 0 1 1 1 0 1 1
0 0 0 0 1 0 0 1 0 1 1 1 1
0 1 1 0 1 1 1 0 0 0 0 1 1
12 4
0 12

13 12 2
0 0 1 1 0 1 1 1 0 0 1 0
0 0 0 0 0 1 0 1 1 1 0 0
1 0 1 0 0 1 0 1 0 0 0 0
0 0 0 1 1 0 1 1 1 1 0 1
0 0 0 0 1 0 1 1 1 1 1 1
0 1 1 0 1 1 0 0 1 0 1 1
1 1 1 0 1 1 1 1 0 1 1 1
0 0 0 1 1 1 1 1 1 1 1 0
1 0 1 0 0 1 1 0 1 0 0 0
1 0 1 0 1 0 0 0 1 0 0 1
1 0 0 0 0 1 1 1 0 1 1 1
1 1 0 1 1 0 0 1 1 0 0 0
0 0 1 1 1 0 0 1 1 0 1 0
6 6
10 5

18 16 2
1 0 1 0 0 1 1 0 0 0 1 0 1 0 0 1
0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0
0 0 1 1 0 1 0 0 1 1 1 0 1 1 0 1
1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 0
0 0 0 0 1 1 1 1 1 0 1 0 1 1 1 0
1 0 0 1 0 1 1 0 1 1 0 0 1 1 0 1
1 0 0 0 0 0 1 1 1 1 1 1 0 0 1 0
0 0 0 1 0 0 1 0 0 1 1 0 1 0 0 1
1 0 0 0 0 1 1 0 0 1 1 1 1 1 0 0
1 0 1 0 0 1 1 1 1 0 1 1 0 0 1 1
1 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0
0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1
1 1 1 1 1 1 0 1 0 1 0 0 0 1 1 0
0 0 1 0 1 0 1 1 1 0 0 0 1 0 0 0
1 1 1 0 1 1 0 1 0 1 1 0 0 0 1 1
0 1 0 0 0 0 0 1 1 0 0 1 0 1 0 1
0 1 0 0 1 1 1 0 1 0 1 1 1 0 0 1
0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1
14 4
11 5

15 20 2
0 0 1 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 1 0
0 0 0 0 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1
1 0 0 1 0 0 1 0 0 1 0 0 1 1 1 0 1 0 0 1
1 1 0 1 0 1 1 0 0 0 1 1 1 1 1 1 0 0 1 1
0 0 0 0 1 0 0 1 0 0 0 1 0 1 1 1 0 0 0 0
0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 1 1
0 0 1 1 0 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1
1 0 1 0 1 1 1 0 1 1 0 1 0 1 0 0 1 1 0 0
0 0 1 0 1 0 1 1 0 1 1 0 1 0 0 0 1 0 1 1
0 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 0
1 0 1 1 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1
0 0 0 1 1 1 0 0 0 0 0 0 1 1 0 1 0 1 1 1
1 1 1 0 0 1 1 1 1 0 0 0 1 1 0 0 1 0 1 0
0 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 0 0 0 0
1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 1
7 13
8 2

5 14 3
0 0 0 0 0 1 0 0 1 0 0 1 1 0
1 0 0 0 0 1 1 1 0 0 0 0 0 1
0 1 1 0 0 1 1 1 0 1 0 1 1 1
1 0 1 1 0 0 1 1 1 0 0 0 1 0
0 1 0 1 1 0 1 0 1 0 1 1 0 0
2 6
1 0
2 5

18 11 3
1 1 1 0 0 1 1 0 1 0 1
1 0 0 1 1 0 0 1 1 0 0
0 0 1 0 1 1 1 0 1 1 1
1 0 1 0 1 1 1 0 0 1 1
1 1 0 0 0 0 1 1 0 1 0
1 1 0 0 0 1 1 0 0 1 0
1 0 0 1 0 0 1 0 1 1 0
0 1 0 1 0 1 1 0 1 1 0
1 1 1 1 0 1 1 1 0 1 1
0 1 0 1 1 1 0 1 1 0 1
1 0 1 0 0 0 1 0 1 1 1
0 0 0 0 1 0 1 0 0 0 1
0 0 0 1 0 1 1 1 1 0 0
1 1 1 0 0 0 0 0 0 1 1
1 1 0 0 0 1 1 0 0 0 1
1 0 0 0 0 1 1 1 0 0 0
1 0 1 0 0 1 0 0 0 0 1
0 0 1 1 1 1 1 1 0 1 1
15 0
14 6
17 5

16 18 3
1 1 0 1 1 1 1 1 0 1 1 0 1 0 0 1 0 0
1 0 0 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1
1 1 0 0 0 0 1 0 0 1 1 1 1 1 1 0 1 1
1 1 1 0 1 0 1 1 0 1 1 1 1 0 0 0 0 0
1 1 1 1 0 1 1 1 0 1 0 1 0 1 0 0 0 1
0 0 1 1 1 1 0 0 1 0 1 0 1 0 0 1 1 1
0 0 1 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0
1 1 1 0 1 1 0 0 0 1 0 0 0 1 0 1 1 0
1 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1
1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 1 1 1
1 0 0 0 1 1 1 1 0 0 0 1 1 0 0 1 0 1
1 1 1 1 1 1 1 0 0 1 0 1 0 1 1 1 0 0
1 1 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1
0 0 0 1 1 1 1 0 1 0 1 0 0 1 0 0 0 0
1 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0 1 0
1 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 0 1
11 0
13 10
4 5

13 11 2
0 1 1 1 0 0 0 1 1 0 0
1 0 1 0 0 1 1 1 0 0 0
0 1 1 1 0 1 1 1 1 0 1
0 0 1 1 0 0 0 1 0 1 1
1 0 0 1 1 0 1 0 0 1 1
0 1 0 1 0 0 1 0 0 0 1
0 0 1 0 0 1 1 0 0 1 1
1 1 0 0 1 0 1 0 1 0 0
0 0 1 0 0 0 1 1 1 0 0
1 1 0 1 0 1 0 0 0 0 1
0 0 0 0 0 1 0 0 1 0 1
0 1 1 0 1 1 1 1 0 0 0
1 0 0 1 0 1 0 0 0 0 1
0 8
0 2

16 13 2
0 0 1 0 0 1 1 1 0 0 0 0 0
1 0 1 1 0 0 1 1 1 0 0 1 1
1 1 0 1 1 0 1 0 0 0 1 0 0
0 0 1 0 1 1 0 1 1 0 0 1 1
1 1 0 0 1 0 1 1 0 0 0 0 1
1 1 0 1 0 0 1 1 1 1 1 1 0
0 0 0 0 0 1 1 0 1 1 0 1 0
1 1 1 1 0 1 0 1 1 1 1 1 1
0 1 0 1 0 1 0 1 0 0 1 1 0
0 1 1 0 1 1 1 1 1 0 0 0 1
1 1 0 0 1 0 1 1 1 0 1 0 1
0 0 0 1 1 0 0 0 0 0 0 0 1
1 0 0 1 1 0 0 1 0 0 1 0 0
0 0 0 0 0 0 0 0 1 1 1 1 0
1 1 1 0 0 0 0 1 1 1 0 0 1
0 0 0 1 0 0 0 1 0 1 1 0 1
4 7
5 3

16 9 4
1 1 1 0 0 0 0 1 1
1 1 1 0 1 1 1 1 0
0 1 0 1 1 1 1 1 0
0 1 1 1 1 1 1 0 1
0 0 1 0 0 1 0 0 0
1 0 1 1 0 1 0 0 0
1 0 0 1 1 1 0 1 1
1 0 1 1 1 1 1 0 1
0 0 1 1 1 0 0 1 0
1 1 0 0 1 1 1 0 1
0 0 1 1 1 0 1 0 0
1 0 1 1 0 1 1 0 1
0 1 0 1 0 1 0 1 1
0 1 1 1 1 0 0 0 1
1 0 1 1 1 1 1 1 1
1 0 1 0 0 1 0 1 1
3 6
6 7
7 3
11 5

6 15 2
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 0 1 0 0 1 1 1 0 0 0 0 0 1 1
0 1 1 1 1 0 0 1 1 1 1 1 0 1 0
1 1 0 1 0 0 1 1 0 1 1 1 1 0 1
0 0 1 1 1 0 0 1 1 1 1 0 1 1 1
1 0 1 1 0 0 0 1 0 0 1 0 1 1 1
4 13
3 0

*/

/*
Output
=======
#1 2
#2 1
#3 1
#4 1
#5 4
#6 1
#7 4
#8 1
#9 2
#10 3
#11 6
#12 1
#13 1
#14 1
#15 3
#16 1
#17 1
#18 1
#19 1
#20 1
#21 1
#22 3
#23 1
#24 2
#25 1
#26 1
#27 6
#28 1
#29 1
#30 1
#31 1
#32 1
#33 1
#34 1
#35 1
#36 1
#37 1
#38 1
#39 1
#40 1
#41 2
#42 2
#43 6
#44 1
#45 1
#46 7
#47 1
#48 1
#49 1
#50 1

*/