2017.07.17 P2 狐狸与名字
注:本题为避免SPJ更改为输出最小字典序的字典序表。
题目描述
狐狸 TGSteven 马上要发布一篇关于 %€Red_Sun 的文章。他最近听到了谣言说文章的作者总是按照
字典序列出的。他检查了一些例子,发现有时不是按照字典序列出的。如果我们修改原来的
字典序参照表,可以使得作者按照新的字典序列出(就是改变字母表的某些字母位置,使得
你的输入是按照新的字典序输出,如果不能输出 "Impossible"。
\( \)sum_{i=1}^k \(sum_{j=l_i}^{r_i} p_j\)
输入格式
第一行一个整数 n,表示作者名字数量
每行一个作者名字,保证名字全由小写字母组成并且所有名字不同,名字长度 s,
输出格式
得到一个新的字典序表,使得输入的作者名字是按照新的字典序输出,字典序表仅由'a'-'z'组成,并且请输出字典序最小的字典序表。如果不能得到,输出 "Impossible"。
样例1
输入
3
rivest
shamir
adleman
输出
bcdefghijklmnopqrsatuvwxyz
样例2
输入
10
tourist
petr
wjmzbmr
yeputons
vepifanov
scottwu
oooooooooooooooo
subscriber
rowdark
tankengineer
输出
Impossible
数据范围
对于 30%的数据,1 \(\leq\) n \(\leq\) 30,1 \(\leq\) |s| \(\leq\) 50;
对于 100%的数据,1 \(\leq\) n \(\leq\) 100,1 \(\leq\) |s| \(\leq\) 100。
限制
2s
来源
Codeforces510C
CWOI新高二专题测试十四