← 返回比赛
已结束 GESP欢乐赛#59
← 上一题 下一题 →

A5375 | 接龙

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明正在玩一个有意思的接龙游戏， 给定两个字符串 $s_1, s_2$, 如果$s_1$的最后一个字符, 恰好为 $s_2$的第一个字符的话，那么我们称 $s_1$ 和 $s_2$ 可以进行接龙。

例如当$s_1 = abcd, s_2 = defg$ 时， 那两者可以拼接接龙起来 得到一个新的字符串 "abcdefg"。

现在小明得到了 $n$ 个字符串， 并且尝试进行接龙，小明会尝试将第 $2$ 到第$n$个字符串接龙到第$1$个串后面，如果可以的话就进行接龙，不可以的话就舍弃掉。请问经过所有的接龙尝试后， 最终第一个字符串是什么样子的？

输入格式

第一行输入一个整数 $n(1 \le n \le 100000)$,
接下来 $n$行每行输入一个只有小写字母组成的字符串 $s_i$。$(1\le \lvert s \rvert \le 20)$

输出格式

输出一个字符串， 代表原先的第一个字符串经过接龙之后最终的样子。

输入输出样例

输入 #1
4
abc
cdef
xyz
fyz
输出 #1
abcdefyz
C++ 编辑器
输入
输出