#icpc2012autumna. [icpc2012autumn_a]Dictionary

[icpc2012autumn_a]Dictionary

题目说明

我们在废墟的挖掘过程中找到了古代文明马约(ACM)的字典。经过对字典的分析,我们发现他们使用的语言最多只有26个字母。于是,我们中的一个人将每个字母映射到不同的英文字母,并将字典中的所有单词输入到计算机中。

字典中的单词的排序方式,特别是它们是否按照字典顺序排序,是很多人感兴趣的话题。作为一名优秀的程序员,你被要求编写一个程序来判断这些单词是否可以被认为是按字典顺序排序的。

注意:按字典顺序排序时,一个单词总是在其它以它为前缀的单词之前。例如,ababcabde之前等。


输入

输入包含多个数据集。每个数据集的格式如下:

nn string1string_1 ... stringnstring_n

每个数据集由n+1n+1行组成。每个数据集的第一行包含一个整数,表示nn1n5001 \leq n \leq 500)。接下来的nn行中,第ii行包含一个由最多10个英文小写字母组成的字符串stringistring_i

输入结束标志为0,不应进行处理。

输出

对于每个数据集,按照输入的顺序,每行输出yesno。如果数据集中的所有单词都可以被认为是按字典顺序排序的,则输出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

来源

JAG Practice Contest for ACM-ICPC Asia Regional 2012