7 8
1 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0
0 1 1 1 1 0 0 0
0 0 0 0 1 1 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 1
7 8
1 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0
0 1 1 1 1 0 0 0
0 0 0 0 1 1 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 1