题目描述

有一张长宽分别为 $n,m$ 的黑白网格。你可以做如下操作最多一次：

• 选择一行或一列，将这一行或一列的格子涂成黑色。

请问总共可以得到多少种不同的黑白网格（包括初始状态）。

输入格式

第一行输入两个整数 $n,m$。

接下来 $n$ 行，每行输入一个长度为 $m$ 的 01 字符串，表示黑白网格的初始状态（0 为白，1 为黑）。

输出格式

一个数字，表示答案。

样例输入 1

4 4
1111
1011
1100
1100

样例输出 1

6

数据范围

对于全部数据：$1\le n,m\le 1000$.