#icpc2012autumna. [icpc2012autumn_a]Dictionary
[icpc2012autumn_a]Dictionary
题目说明
我们在废墟的挖掘过程中找到了古代文明马约(ACM)的字典。经过对字典的分析,我们发现他们使用的语言最多只有26个字母。于是,我们中的一个人将每个字母映射到不同的英文字母,并将字典中的所有单词输入到计算机中。
字典中的单词的排序方式,特别是它们是否按照字典顺序排序,是很多人感兴趣的话题。作为一名优秀的程序员,你被要求编写一个程序来判断这些单词是否可以被认为是按字典顺序排序的。
注意:按字典顺序排序时,一个单词总是在其它以它为前缀的单词之前。例如,ab
在abc
、abde
之前等。
输入
输入包含多个数据集。每个数据集的格式如下:
...
每个数据集由行组成。每个数据集的第一行包含一个整数,表示()。接下来的行中,第行包含一个由最多10个英文小写字母组成的字符串。
输入结束标志为0
,不应进行处理。
输出
对于每个数据集,按照输入的顺序,每行输出yes
或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