暂无测试数据。

题目描述

有 \(n\) 个字符串，
现在要把这 \(n\) 个字符串按顺序拼接成一个更大的字符串。

对于字符串的拼接，我们有特殊的要求：
拼接的过程中要去掉重复的部分。

如：字符串 "aabbcc" 与字符串 "ccbbaa" 拼接，其中 "cc" 为重复的部分，拼接后的字符串为"aabbbbaa"。

需要特别注意的是，
拼接过程中重复的部分是相对前面已经拼接了的字符串而言的，
如： "ab"、"ba"、"aa"三个字符串的拼接过程为："aa"，"aa"。

输入

第 1 行为一个整数 \(n\)。
第 2 至 \(n+1\) 行中，每行包括一个字符串，且该字符串仅由小写字母组成。

输出

仅一行，为拼接后的字符串。

样例输入

5
aba
bb
bba
abab
babc

样例输出

ababbababc

数据范围限制

\(1 \leq n \leq 100\)，\(1 \leq \text{每个字符串的长度} \leq 100\)

来源

基础篇补充2.1