题目描述

​ 阿梓学妹给你n个字符串，请按照输入顺序拼接字符串。拼接指的是如果两个字符串首尾具有最长的相同的部分就连接在一起。例如例如：假设"baccano"是当前已经拼接出来的字符串，"canot"是下一个串， 其中红色部分代表最长的相同的首尾部分。

输入格式

第一行包含一个整数 $n(n \leq 100)$，代表字符串个数 接下来 $n$ 行每行一个字符串$S(|S| \leq 100)$

输出格式

一行一个字符串代表最终答案

样例

3 
baccano 
canot 
tt

baccanott

3 
a 
b 
c

abc