分数: 1900 点
问题陈述
Snuke 有一个网格 H 行和 W 列。广场位于 i第行和 j- 第列包含一个字符 S_{i,j}.
他可以对网格进行以下两种操作:
- 行反转:反转所选行中方块的顺序。
- 列反转:反转所选列中方块的顺序。
例如,反转 2-nd 行,然后反转 4第列结果如下:

通过以任意顺序执行这些操作任意次数,可以获得多少个字符在网格上的位置?
约束
- 1≦H,W≦200
- S_{i,j} 是一个小写英文字母 (
a-z).
输入
输入由标准输入按以下格式给出:
H W
S_{1,1}S_{1,2}...S_{1,W}
S_{2,1}S_{2,2}...S_{2,W}
:
S_{H,1}S_{H,2}...S_{H,W}
输出
打印可以获得的网格上字符的放置数量,模数 1000000007 (=10^9+7).
示例输入 1
2 2 cf cf
示例输出 1
6
以下 6 字符的位置可以得到:

示例输入 2
1 12 codefestival
示例输出 2
2