#9282. 「洛谷CF1200E」 Compress Words 普及+/提高

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

Amugae 有一个由 个单词组成的句子。他想把这个句子压缩成一个单词。Amugae 不喜欢重复,因此当他将两个单词合并成一个单词时,会移除第二个单词中与第一个单词后缀相同的最长前缀。例如,他将 "sample" 和 "please" 合并成 "samplease"。

Amugae 会从左到右依次合并他的句子(即,先合并前两个单词,然后将结果与第三个单词合并,依此类推)。请编写程序输出合并过程结束后得到的压缩单词。

输入格式

第一行包含一个整数 ),表示 Amugae 句子中的单词数。

第二行包含 个由单个空格分隔的单词。每个单词非空,仅由大小写英文字母和数字('A', 'B', ..., 'Z', 'a', 'b', ..., 'z', '0', '1', ..., '9')组成。所有单词的总长度不超过

输出格式

输出一行,表示合并过程结束后得到的压缩单词。

样例

样例输入 1

5
I want to order pizza

样例输出 1

Iwantorderpizza

样例输入 2

5
sample please ease in out

样例输出 2

sampleaseinout