UOJ Logo

NOI.AC

1S 512MB

#1604. 相似度

统计

L两个等长的只含小写英文字母的字符串的相似度定义为每个位置上字符的”距离“之和。两个小写英文字母的距离是指这两个字母在英文字母顺序表中的顺序只差。例如‘a'和'b’的距离为1'b'和‘z'的距离为24.而字符串abc和字符串cd的相似度为3。

给出$n$个等长字符串求所有字符串对的相似度的最小值。

数据输入

第一行一个$n$表示字符串的数量。

接下来$n$行每行包含一个只含小写英文字母的等长字符串。

数据输出

输出一个数字表示最小相似度。

样例输入1

3
abc
bcd
xyz

样例输出1

3

样例输入2

4
a
m
m
z

样例输出2

0

范围说明

对于100%的数据有$2leq nleq 100$字符串的长度是正整数且小于等于100.