题目描述

给一个 $01$ 矩阵，求有多少子点集满足：

1. 点全是 $0$ 或点全是 $1$；
2. 点都在同一行或同一列上。

输入格式

第一行两个整数 $n,m$，$1 \le n,m\le 50$，表示矩阵的行数和列数。

接下来 $n$ 行，每行 $m$ 个整数，$0$ 或 $1$。

输出格式

一个整数表示答案。

1 1
0

1

2 3
1 0 1
0 1 0

8

$6$ 个单元素子集，$2$ 个两元素子集。