small test problem 1
5 5
1 1 0 0 0
1 0 1 0 0
0 1 0 1 0
0 0 1 0 1
0 0 0 1 1

small test problem 2
5 5
1 1 0 0 0
1 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 0 0 1 1

small test problem 3
5 5
1 1 0 0 0
0 0 1 1 0
1 0 1 0 0
0 1 0 0 1
0 0 0 1 1

small test problem 4
5 5
1 1 0 0 0
0 0 1 1 0
1 0 0 0 1
0 0 1 0 1
0 1 0 1 0

small test problem 5
5 5
1 1 0 0 0
0 0 1 1 0
1 0 0 0 1
0 1 0 0 1
0 0 1 1 0

small test problem 6
5 5
1 1 0 0 0
0 0 1 1 0
0 0 1 0 1
1 0 0 1 0
0 1 0 0 1

small test problem 7
5 5
1 1 0 0 0
0 0 1 1 0
0 0 1 0 1
1 0 0 0 1
0 1 0 1 0

small test problem 8
5 5
1 1 0 0 0
0 0 1 1 0
0 0 1 0 1
0 1 0 0 1
1 0 0 1 0