A83316.接龙
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明正在玩一个有意思的接龙游戏, 给定两个字符串 s1,s2, 如果s1的最后一个字符, 恰好为 s2的第一个字符的话,那么我们称 s1 和 s2 可以进行接龙。
例如当s1=abcd,s2=defg 时, 那两者可以拼接接龙起来 得到一个新的字符串 "abcdefg"。
现在小明得到了 n 个字符串, 并且尝试进行接龙,小明会尝试将第 2 到第n个字符串接龙到第1个串后面,如果可以的话就进行接龙,不可以的话就舍弃掉。请问经过所有的接龙尝试后, 最终第一个字符串是什么样子的?
输入格式
第一行输入一个整数 n(1≤n≤100000),
接下来 n行每行输入一个只有小写字母组成的字符串 si。(1≤∣s∣≤20)
输出格式
输出一个字符串, 代表原先的第一个字符串经过接龙之后最终的样子。
输入输出样例
输入#1
4 abc cdef xyz fyz
输出#1
abcdefyz