You want to create a matrix of size MxN
using only 0 & 1. But there is rule-
There must not be any submatrix with its (rows>1 & columns>1) and filled with same number.
For example-
for a 3x3 matrix-
0 1 1 1 0 0 1 1 0
is allowed but-
1 0 0 1 0 1 0 0 0 or 0 1 1 1 1 1 1 1 1
are not allowed. How many such matrices of size MxN
are possible?