CF844B Rectangles

给定一个 $n \times m$ 的表格。每个单元格要么被涂成白色，要么被涂成黑色。请你求出满足以下条件的非空单元格集合的数量： 1. 集合中的所有单元格颜色相同。 2. 集合中的任意两个单元格在同一行或同一列。

输入的第一行包含两个整数 $n$ 和 $m$（$1 \leq n,m \leq 50$），分别表示行数和列数。 接下来的 $n$ 行中，每行包含 $m$ 个整数，使用空格分隔。若相应单元格为白色，则该整数为 $0$；若为黑色，则为 $1$。

输出一个整数，表示满足条件的非空集合的数量。

在第二个样例中，一共有六个只包含一个元素的集合。此外还有两个包含两个元素的集合：第一个是第一行的第一个和第三个单元格，第二个是第二行的第一个和第三个单元格。总计 $8$ 个集合。 由 ChatGPT 5 翻译