题目描述
有一张长宽分别为 $n,m$ 的黑白网格。你可以做如下操作最多一次：
- 选择一行或一列，将这一行或一列的格子涂成黑色。
请问总共可以得到多少种不同的黑白网格（包括初始状态）。
输入格式
第一行输入两个整数 $n,m$。
接下来 $n$ 行，每行输入一个长度为 $m$ 的 01 字符串，表示黑白网格的初始状态（0 为白，1 为黑）。
输出格式
一个数字，表示答案。
样例输入 1
4 4
1111
1011
1100
1100样例输出 1
6数据范围
对于全部数据：$1\le n,m\le 1000$.
| 测试点 | $n,m$ | 特殊性质 |
|---|---|---|
| $1$ | $\le 4$ | |
| $2,3$ | $n=1$ | |
| $4,5$ | $n=1000,m=1000$ | 保证数据随机 |
| $6,7,8,9,10$ | $1\le n,m\le 1000$ |
