3316：顶真

顶真（顶针），亦称联珠、蝉联，是一种修辞方法，是指上句的结尾与下句的开头使用相同的字或词，用以修饰两句子的声韵的方法。

例如：

“归来见天子，天子坐明堂。”（出自《木兰辞》。）

“军书十二卷，卷卷有爷名。”（出自《木兰辞》。）

“忽闻海上有仙山，山在虚无缥缈间。”（出自《长恨歌》。）

“下武维周，世有哲王。三后在天，王配于京。王配于京，世德作求。永言配命，成王之孚。成王之孚，下土之式。永言孝思，孝思维则。”（出自《诗经》。）

在这道题目中，给你 n 个由小写英文字母组成的单词，求顶真手法共影响了多少个字符。

第一行是一个正整数 n 代表单词的数量。

然后是 n 个由小写英文字母组成的单词，每两个单词之间用空格隔开。

保证所有单词的长度之和不会超过 2000。

输出顶真手法共影响了多少个字符，然后换行。

4

abc caa aabbc abbcd

7

在 abc 和 caa 中，顶真字符为 c。

在 caa 和 aabbc 中，顶真字符为 aa。

在 aabbc 和 abbcd 中，顶真字符为 abbc。

2021-XCPC校选赛