SP6824 CTFLAG - Flag

根据最新的 ISO 标准，每个国家的国旗需要设计成一个 $n \times m$ 的棋盘格，而且每个格子必须完全用 26 种颜色中的一种来涂色。对此，标准规定了以下限制条件： - 每一行最多只能使用两种不同的颜色。 - 相邻的格子不能被涂成相同的颜色。 需要注意的是，在同一列中可以使用超过两种不同的颜色。 贝兰德政府决定根据这一新标准对现有国旗进行最小程度的修改。根据现有国旗的描述，你需要计算出最少需要重新涂色的格子数，使其符合新的 ISO 标准。同时，提供一个符合标准的国旗的方案。

第一行输入两个整数 $n$ 和 $m$，表示贝兰德国旗的行数和列数（$1 \le n, m \le 100$）。接下来的 $n$ 行每行包含 $m$ 个小写字母，表示国旗上相应位置的颜色。

输出符合标准所需重新涂色的最小格子数。

$1 \le n, m \le 100$。 **本翻译由 AI 自动生成**