1027 - 前缀压缩技术

通过次数

2

提交次数

5

Time Limit : 2 秒
Memory Limit : 1024 MB

现有一个网站有 n 个用户,每个用户名均为长度为 L 个字符串,存储所有用户名需要存储 n*L 个字符。 现在有一个压缩内存的方法:不必存储每个用户完整用户名,只需存储该用户名的前缀,只要没有其他用户名具有相同的前缀即可。 例如,如果只有 james 和 jacob 这两个名称,仅存储 jam 和 jac,并仍能够识别它们两个。 利用该压缩技术,存储 n 个用户名需要多少个字符?

Input

第一行为正整数 n,L,2≤n≤10000,1≤L≤1000。输入保证 n * L ≤ 1000000。 接下来 n 行,每行一个长度为 L 的字符串,仅包含小写字母,且所有字符串互不相同。

Output

输出一个整数表示答案。

Examples

Input

2 5
james
jacob

Output

6

Input

4 4
xxxx
yxxx
xxyx
yxxy

Output

14