该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

苏州外国语学校为来参加本次 "瀚博杯" 的同学们准备了一个小游戏。

每个同学需要在一个 $n * m$ 的地图上放置满 不同种类 的棋子，并根据摆放的条件拿到奖励分数。

今天，新赛道的小$W$在游戏结束后，突然感觉最后的图案并不是很完美。

小$W$ 希望能够替换掉一些位置的棋子，使得地图满足这样的性质：

1. 每一行最多有两种棋子
2. 没有两个相邻的棋子是同种类型（一块棋子和它的上下左右都是相邻的）

小$W$ 想替换尽量少的棋子达到目的，你能帮助他吗？

输入格式

输入的第一行依次包含两个整数 $n$ 和 $m$。

接下来一共有 $n$ 行，每行 $m$ 个字符，表示每个位置上棋子的类型。

棋子的类型最多有 $26$ 种，使用小些字母 a 到 z 标识。

输出格式

输出一行一个整数，为最少需要替换的棋子数目。

样例1输入

3 4
aaaa
bbbb
cccc

样例1输出

6

样例2输入

3 3
aba
aba
zzz

样例2输出

4

样例3输入

见考生文件夹中的下发大样例chess3.in

样例3输出

见考生文件夹中的下发大样例chess3.out

提示/说明

样例1解释

可以把图形变成

adad
bebe
cdcd

满足：每一行最多有两种棋子；没有两个相邻的棋子是同种类型。一块棋子与上下左右四者相邻。需要 $6$ 次变化。

样例2解释

可以把图形变成

aca
dbd
zez

满足：每一行最多有两种棋子；没有两个相邻的棋子是同种类型。一块棋子与上下左右四者相邻。需要 $4$ 次变化。

数据范围

对于 $100\%$ 的数据，$1 ≤ n ≤ 2000, 1 ≤ m ≤ 1000$。