← 返回题目列表

AtCoder · codefestival_2016_final_i

I. 反向网格

中文机器翻译题面 查看原题

分数: 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