A83316.接龙

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    4
    abc
    cdef
    xyz
    fyz

    输出#1

    abcdefyz
首页