/ CWOI / 题库 /

2017.07.17 P2 狐狸与名字

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新高二专题测试十四

信息

难度
2
分类
图结构 | 拓扑排序 点击显示
标签
(无)
递交数
7
已通过
4
通过率
57%
上传者