### 问题描述 小蓝制作了 $n$ 个工件，每个工件用一个由小写英文字母组成的，长度为 $2$ 的字符串表示，第 $i$ 个工件表示为 $s_i$ 。小蓝想把 $n$ 个工件拼接到一起，方便转移到另一个地方完成下一道工序，而拼接后的工件用字符串 $S=s_1+s_2+...+s_n$ 表示，其中 $+$ 表示一种奇特的拼接方式：对于 $c=a+b$ 来说，如果 $a$ 的第二个字符和 $b$ 的第一个字符相同，则拼接后的结果 $c$ 长度为 $3$ 而不是 $4$ ，中间相同的字符可以省略一个，比如 $xy+yz=xyz$ 而 $xy+zy=xyzy$ 。小蓝为了让拼接后的字符串 $S$ 的长度尽量小，可以将若干个工件进行左右翻转之后再进行拼接，请问拼接后的字符串 $S$ 的最小长度是多少？ 请注意所有工件必须按出现顺序依次拼接，可以翻转任意工件。 ### 输入描述 输入的第一行包含一个正整数 $n$ 。 接下来 $n$ 行，每行包含一个长度为 $2$ 字符串，依次表示 $s_1, s_2, \cdots, s_n$ 。 ### 输出描述 输出一行，包含一个整数表示答案。 ### 样例输入 ```text 3 ab cb zz ``` ### 样例输出 ```text 5 ``` ### 样例说明 将 $s_2$ 翻转后，拼接结果为 $abczz$ ，长度为 $5$ 。 ### 评测用例规模 对于 $20\\%$ 的评测用例， $n\le20$； 对于所有评测用例，$1\le n \le 10^5$ 。