背景

这是一场艰难的英语考试,LH大神独自一人在考场中(因为没有他的妹纸并且其他人都不是人?TAT)。他知道没有他,她肯定会考崩的。但她的考场在1楼而LH的在4楼,真是个杯具。幸好shineFLy蒟蒻和LH的妹纸在一个考场(出题人:我真的什么都没干),LH就让shineFly帮助他给妹纸传答案。另外,shineFly太不靠谱了,LH打算先将自己的答案给shineFly,然后让他转交给妹纸,也是送shineFly一个人情。

描述

LH发现会有老师在楼道巡逻,如果让老师看到纸条上的答案就跪了,于是他决定找出一个字符串,其中包含了所有(共N句)他想说的话。他想知道这个串最短的长度。你不用为shineFly看不懂担心,因为他的脑补能力惊人!

为了简单起见,LH说的话认为全是前K个英文小写字母且一句话中间不存在空格,每句长度为最长为L。

输入格式

输入第一行,一个整数N,含义见描述,之后N个字符串。

输出格式

输出,一行,表示找出的字符串的最短长度。

样例输入

5
iloveyou
hardlydoestheday
theday
thedayidonot
thinkofyou

 

样例输出

39

 

数据范围与约定

10%    N<=5   K<=2   L<=5

另30%  N<=15  K<=26  L<=10

另30%  N<=10  K<=26  L<=2000

100%   N<=17  K<=26  L<=2000

样例解释

K需要程序自己判断。

样例显然不是答案而是LH大神秀恩爱啊囧。

来源

经典水题