原题连接： CCO 16 P4

题目意思： 在本题中，一个网格是一个N * N的矩阵，其中每一个格子里要么是红色，用字母‘R’表示，要么是白色，用字母‘W’表示。网格A和网格B被认为是相似，当且仅当网格A可以通过一些“变化”转变成网格B。定义：一个“变化”就是在网格当中选择一个2 * 2的矩阵，并将这个所选的2 * 2的矩阵里面每个格子的颜色翻转，即原来是‘R’则变为‘W’，原来是‘W’则变为‘R’。现在给定G个网格，请你计算有多少对网格是相似的。更严谨地说，我们将网格从1 ... G进行编号，你需要计算出（i , j）的数量，其中i，j满足1 <= i < j <=G，且网格i和网格j相似。

输入：第一行为N， 即网格的大小，第二行为G， 即网格的数量。接下来有N * G行，每一行有N个字母，要么为‘R’， 要么为‘W’。注意， 在前两行输入后，也就是输入N和G后，后面的N * G行，每一个连续的N行输入表示一个网格。

数据范围： 2 <= N <= 10, 2 <= G <= 10000

输出：一个数，即相似网格对的数量