小红的矩阵修改
题号:NC268119
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个字符矩阵,矩阵中仅包含"red"这三种字符。

小红每次操作可以将任意字符修改为"red"这三种字符中的一种。她希望最终任意两个相邻的字母都不相同。小红想知道,至少需要修改多少个字符?

输入描述:

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

输出描述:

一个整数,代表需要修改的字母数量的最小值。
示例1

输入

复制
2 3
ree
dee

输出

复制
2

说明

修改为:
red
dre
即可。