UOJ Logo

NOI.AC

1S 2048MB

#3433. Crisscross

Statistics

题目描述

有一张长宽分别为 $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$