← 返回题目列表

AtCoder · icpc2012autumn_a

A. 字典

中文机器翻译题面 查看原题

问题陈述

我们在遗址挖掘过程中发现了一本古代文明梅奥(ACM)词典。 经过对字典的分析,我们发现他们使用的语言不超过 26 个字母。 因此,我们中的一个人将每个字母映射到不同的英语字母表,并将字典中的所有单词输入计算机。

单词在字典中的排序方式,尤其是是否按字典顺序排序,是很多人感兴趣的话题。 作为一名优秀的程序员,要求你写一个程序来判断是否可以考虑将单词按字典顺序排序。

注意: 按照字典顺序,一个单词总是位于它作为前缀的其他单词之前。 例如, ab 优先 abc, abde,等等。


输入

输入由多个数据集组成。每个数据集的格式如下:

n
string_1
...
string_n

每个数据集包含 n+1 行。 每个数据集的第一行包含一个整数,表示 n (1 \leq n \leq 500)。 的 i以下第行 n 行包含 string_i,最多由 10 个英文小写字母组成。

输入结束是 0,并且不应对其进行处理。

输出

打印 yes or no 在每个数据集的一行中,按照输入的顺序。 如果数据集中的所有单词都可以认为是按字典顺序排序的,则打印 yes。 否则,打印 no.


示例输入

4
cba
cab
b
a
3
bca
ab
a
5
abc
acb
b
c
c
5
abc
acb
c
b
b
0

样本输入的输出

yes
no
yes
no