画

(painting.cpp 1s/512MB)

题目描述

小 W 最近迷上了像素画。一张像素画可以由一个 $n\times m$ 的像素矩阵描述，其中 $n,m$ 都是 $3$ 的倍数，每个像素都有 R,G,B 三种颜色。小 W 已经画好了一幅像素画，现在他对这幅画的重复度很感兴趣。一幅像素画的重复度是指将像素矩阵按行列均匀划分为 $3\times 3$ 的若干小矩阵，再将这些小矩阵去重，即相同的小矩阵只保留一个，最终留下的小矩阵的数量就是这幅像素画的重复度。面对小 W 给出的像素矩阵，你能帮他计算出对应的重复度吗？

输入格式

• 第一行包含两个整数 $n$ 和 $m$ （均为 $3$ 的倍数），表示像素矩阵的行数与列数。
• 接下来 $n$ 行，每行包含长度为 $m$ 的字符串，仅由大写字母 R、G、B 组成，依次给出像素矩阵每一行的颜色。

输出格式

输出一个整数，表示将整幅像素画按行列各等分为若干个 $3\times3$ 小矩阵、再对这些小矩阵去重后，剩余不同小矩阵的数量（即像素画的重复度）。

输入输出样例 #1

输入 #1

3 3
RGB
RGB
RGB

输出 #1

1

输入输出样例 #2

输入 #2

6 6
RRRGGG
RRRGGG
RRRGGG
BBBRRR
BBBRRR
BBBRRR

输出 #2

3

ex.in ex.ans

数据范围

对于 $60\%$ 的数据，$n,m\le 90$。

对于 $100\%$ 的数据，$n,m\le 3000$。