here is test:
input:
7
1 1 1 0 1 1 1
1 0 0 0 0 0 1
1 0 0 0 0 0 1
0 0 0 0 0 0 0
1 0 0 0 0 0 1
1 0 0 0 0 0 1
1 1 1 0 1 1 1
0

output:
No solution

first my program write 3 for this.
hope can help you!!!