You are given *n* × *m* table. Each cell of the table is colored white or black. Find the number of non-empty sets of cells such that:

- All cells in a set have the same color.
- Every two cells in a set share row or column.

The first line of input contains integers *n* and *m* (1 ≤ *n*, *m* ≤ 50) — the number of rows and the number of columns correspondingly.

The next *n* lines of input contain descriptions of rows. There are *m* integers, separated by spaces, in each line. The number equals 0 if the corresponding cell is colored white and equals 1 if the corresponding cell is colored black.

提交代码