单词合并

题目描述

$xyq$ 有 $n$ 个单词，他想把这个 $n$ 个单词变成一个句子。

具体来说就是从左到右依次把两个单词合并成一个单词。

合并两个单词的时候，要找到最大的 $i(i\ge0)$ ，满足第一个单词的长度为 $i$ 的后缀和第二个单词长度为 $i$ 的前缀相等，然后把第二个单词第 $i$ 位以后的部分接到第一个单词后面。

请你输出最后合并后的单词。

第一行一个整数 $n(n\leq 10^5)$ 表示单词的个数。

接下来一行 $n$ 个字符串 $s$ , 字符串之间用空格分割, 分别代表每个单词。保证字符串总长不超过 $10^6$ 。

一行一个字符串表示合并后的答案。

5
sample please ease in out

sampleaseinout