问题描述

小蓝制作了 $n$ 个工件，每个工件用一个由小写英文字母组成的、长度为 $2$ 的字符串表示，第 $i$ 个工件表示为 $s_i$。

小蓝想把 $n$ 个工件拼接到一起，方便转移到另一个地方完成下一道工序，而拼接后的工件用字符串 $S = s_1 + s_2 + \dots + 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, \dots, s_n$。

输出格式

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

样例输入

3
ab
cb
zz

样例输出

5

说明

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

数据范围

对于 $30\%$ 的数据，$n \le 20$；

对于 $100\%$ 的数据，$1 \le n \le 10^5$。