比赛场次	277
比赛名称	NOIP2015普及组练习
比赛状态	已结束比赛成绩
开始时间	2015-11-02 09:00:00
结束时间	2015-11-06 21:00:00
开放分组	全部用户
注释介绍

题目名称	字符串子串
输入输出	`substring.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
AAAAAAAAAA	AAAAAAAAAA	0.003 s	0.25 MiB	100
hhh123	AAAAAAAAAA	0.008 s	0.28 MiB	100
ミント	AAAAAAAAAA	0.015 s	0.25 MiB	100
FoolMike	AAAAAAAAAA	0.037 s	0.13 MiB	100
expletar	WWWAWAAAAW	0.007 s	0.28 MiB	50
Ten.X	WWWAWAAAAW	0.010 s	0.13 MiB	50
Salmon	WWWAWAAAAW	0.013 s	0.25 MiB	50
サイタマ	WWWAWAAAAW	0.023 s	0.31 MiB	50
Aeons	WWWAWAAAAW	0.026 s	0.28 MiB	50
烟雨	WWWAWAAWWW	0.005 s	0.31 MiB	30
123	WWWAWAAWWW	0.007 s	0.31 MiB	30
UP	WWWAWWWWWW	0.010 s	0.29 MiB	10
WangQL.	WWWWEWWWWW	0.106 s	0.16 MiB	0

字符串子串

★ 输入文件：substring.in 输出文件：substring.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】

Lee 博士把一个字符串 S 分成了 N 段，分别为 s[1] ，…， s[N] 。现在， Lee 博士把这 N 个字符串子串给你了，那么对于字符串 S 来说，就会有若干种可能。举个例子，如果 Lee 博士给你了三个子符串 { “ a ” , “ ab ” , “ ac ” } ，则字符串 S 可能为“ aabac ”，“ aacab ”，“ abaac ”，…。你的任务是输出按字典序最小的那个 S 。

【输入格式】

输入文件的第一行一个正整数 N （ 1 ≤ N ≤ 8 ），表示字符串子串的个数，接下来有 N 行，第 i 行为第 i 个字符串子串 s[i] 。假定每一个字符串子串的长度均为小于 100 的正整数。

【输出格式】

输出有一行，即按字典序最小的那个 S ，不允许出现多余的空格。

【输入样例】

输入文件名： substring.in

3
a
ab
ac

输出文件名： substring.out

aabac