国际服装与道具公司（ICPC）收到了一份订单，客户要求制作 $N$ 面旗帜，每面旗帜上都包含同一个单词。然而，由于客户经理与客户之间的沟通失误，虽然所有旗帜上的单词长度相同，但并非所有旗帜上的单词都相同。重新制作这些旗帜成本非常高昂，因为 ICPC 在生产中只使用一种特定的稀有面料。

幸运的是，客户并没有指定旗帜上必须印什么单词。事实上，只要所有旗帜上的单词都相同，客户就会满意。

ICPC 有一种特殊的技术，可以将单词中的一个字符更改为另一个字符。这种技术虽然昂贵，但比重新制作一面旗帜要便宜。因此，ICPC 必须尽量减少使用该技术的次数。你的任务是帮助 ICPC 确定为了让客户满意，最少需要更改的字符总数。

例如，假设有 $N = 6$ 面旗帜，单词分别为：calf, palm, book, icpc, ball 和 room。如果将所有单词都更改为 balm，则需要更改的字符总数最少。

• calf $\to$ 2 个字符：b**m
• palm $\to$ 1 个字符：b*
• book $\to$ 3 个字符：*alm
• icpc $\to$ 4 个字符：balm
• ball $\to$ 1 个字符：*m
• room $\to$ 3 个字符：bal*

符号 * 代表未更改的字符。在这个例子中，总共需要更改 14 个字符。

输入格式

输入的第一行包含两个整数 $N$ 和 $M$ ($2 \le N \le 100; 1 \le M \le 100$)，分别表示旗帜的数量和每面旗帜上单词的长度。接下来的 $N$ 行，每行包含一个字符串 $S_i$ ($|S_i| = M$)，表示第 $i$ 面旗帜上的单词。每个字符串仅包含小写英文字母。

输出格式

输出一个整数，表示为了让客户满意，最少需要更改的字符总数。

样例

样例输入 1

6 4
calf
palm
book
icpc
ball
room

样例输出 1

14

说明 1

这是题目描述中的示例。

样例输入 2

3 11
goodluckfor
icpcjakarta
contestants

样例输出 2

19

样例输入 3

5 14
helpiamtrapped
inanincfactory
forthreemonths
withoutfoodand
drinkandshower

样例输出 3

49