### 问题描述 小蓝有 $n$ 个仅由小写字母组成的字符串，她现在想从中选取一些字符串把它们拼在一起，并且拼凑时要满足以下条件： - 选择的字符串在拼凑时相对位置要和读入时相对位置相同 - 当前选择的串的首字母要和上一次选择的串的末尾字母相同 - 最终拼凑出来的串要保证首尾相同 小蓝想要把最终的字符串拼的尽可能长，但是由于字符串太多了，她无法计算出最终字符串的最大长度，请你帮小蓝算出最终字符串的最大长度。 ### 输入格式 第一行输入一个整数 $n$ ，代表字符串的数目。 接下来输入 $n$ 行，每行输入一个长度小于等于 $10$ 且仅由小写字母组成的字符串。 ### 输出格式 输出一行一个整数，代表最终字符串的最大长度。 ### 样例输入 ```txt 3 ab ba ab ``` ### 样例输出 ```txt 4 ``` ### 说明 对于样例，我们可以选择 $ab,ba$ 两个串拼凑出 $abba$ 。 也可以选择 $ba,ab$ 两个串拼出 $baab$ 。 如果选择 $ab,ab$ 或者 $ab,ba,ab$ ，不满足条件无法拼凑。 所以最终字符串的最大长度为 $4$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10 ^ {3} , 1 \leq |s| \leq 10 $ 。 对于 $100$% 的评测数据 $1 \leq n \leq 10^{5} , 1 \leq |s| \leq 10 $ 。