小红拿到了一个字符矩阵，矩阵中仅包含"red"这三种字符。 小红每次操作可以将任意字符修改为"red"这三种字符中的一种。她希望最终任意两个相邻的字母都不相同。小红想知道，至少需要修改多少个字符？

输入描述:

第一行输入两个正整数，代表矩阵的行数和列数。接下来的行，每行输入一个长度为的、仅由"red"这三种字符组成的字符串。

输出描述:

一个整数，代表需要修改的字母数量的最小值。