问题描述

小蓝制作了 $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,⋯ ,s_n$。

输出格式

输出一行，包含一个整数表示答案。

样例

3
ab
cb
zz

5

样例说明

将 $s_2$​ 翻转后，拼接结果为 abczz，长度为 $5$ 。

评测用例规模与约定

对于 $20\%$ 的评测用例， $n≤20$；

对于所有评测用例，$1≤n≤10^5$。