问题陈述
我们在遗址挖掘过程中发现了一本古代文明梅奥(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