# Problem E

Land Equality

There is a kingdom where the old King wants to divide his land into two pieces and give them to his two descendants. The King’s land is a grid of $r$ rows and $c$ columns. Each cell in the grid has an integer value representing the prosperity of the cell, which can be $0$ (deserted), $1$ (regular), or $2$ (fertile). Two cells are connected if they share a side horizontally or vertically.

Each descendant shall receive a single connected piece of
land with at least one cell, in which all cells must be
directly connected or indirectly connected via other cells.
There shall be no leftover cells, which means that each cell
must be given to one descendant. The *prosperity* of a piece of land is the product of all
the prosperity values of its cells. The King wants the absolute
difference between the prosperity of the two descendants’ land
to be as small as possible. He has asked his best counselor to
devise a land division plan between the two descendants.

## Input

The first line of input contains two positive integers $r$ and $c$ ($2 \leq r \times c \leq 64$). The next $r$ lines each have $c$ integers giving the prosperity values of the King’s land. All those integers are $0$, $1$, or $2$.

## Output

Output the smallest absolute difference between the prosperity of the two descendants’ land.

Sample Input 1 | Sample Output 1 |
---|---|

3 4 1 2 1 1 2 2 1 2 1 2 2 2 |
8 |

Sample Input 2 | Sample Output 2 |
---|---|

2 3 0 1 2 0 1 2 |
0 |

Sample Input 3 | Sample Output 3 |
---|---|

1 3 2 0 2 |
2 |