题目描述

许多数据库使用前缀压缩技术存储字符字段（特别是索引）。该技术通过以下方式压缩字符串序列 $A_1, \dots, A_N$：

• 对于相邻字符串 $A_i = a_{i,1}a_{i,2}\dots a_{i,p}$ 和 $A_{i+1} = a_{i+1,1}a_{i+1,2}\dots a_{i+1,q}$，若存在 $j \leq \min(p, q)$ 使得 $a_{i,1} = a_{i+1,1}, \dots, a_{i,j} = a_{i+1,j}$，则将 $A_{i+1}$ 存储为 $[j]a_{i+1,j+1}\dots a_{i+1,q}$，其中 $[j]$ 是一个编码为 $j$ 的单字符。
• 若 $j = 0$（无公共前缀），则 $A_{i+1}$ 前添加一个零字节，此时总长度可能增加。

约束条件：

• $1 \leq N \leq 10000$，$1 \leq \text{length}(A_i) \leq 255$。

输入格式

• 第一行：整数 $N$。
• 接下来 $N$ 行：字符串 $A_1 \dots A_N$。

输出格式

• 压缩后的最小总长度。

示例分析

输入数据 1

3
abc
atest
atext

输出数据 1

11

解释：

1. $A_1 = \text{abc}$（长度 $3$）；
2. $A_2$ 与 $A_1$ 的公共前缀长度为 $1$，压缩为 $[1]\text{test}$（长度 $1 + 4 = 5$）；
3. $A_3$ 与 $A_2$ 的公共前缀长度为 $3$，压缩为 $[3]\text{xt}$（长度 $1 + 2 = 3$）；
4. 总长度：$3 + 5 + 3 = 11$。