eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Словарь

Словарь

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

При раскопках руин был обнаружен словарь Древней Цивилизации Майа. После его анализа оказалось, что они использовали язык, который состоял из не более чем 26 букв. Один из нас поставил во взаимно однозначное соответствие каждой такой букве некоторую букву английского алфавита и занес все слова из словаря в компьютер.

Порядок расположения слов в словаре, является ли он лексикографическим, является очень интересным вопросом для многих людей. Вам, как программисту, следует определить, являются ли заданные слова отсортированными в некотором лексикографическом порядке.

Замечание: В лексикографическом порядке слово всегда стоит перед другими словами, если оно является их префиксами. Например "ab" предшествует "abc", "abde", и так далее.

Входные данные

Состоит из нескольких тестов. Каждый тест имеет следующий формат:

n

string[1]

. . .

string[n]

Каждый тест состоит из n + 1 строки. Первая строка каждого теста содержит целое значение n (1n500). i-ая строка из следующих n строк содержит string[i], содержащую до 10 прописных букв английского алфавита.

Последняя строка содержит "0" и не обрабатывается.

Выходные данные

Для каждого теста вывести в отдельной строке "yes" или "no". Если все слова словаря могут рассматриваться таковыми, что стоят в лексикографическом порядке, то вывести "yes". Иначе вывести "no".

Пример

Входные данные #1
4
cba
cab
b
a
3
bca
ab
a
5
abc
acb
b
c
c
5
abc
acb
c
b
b
0
Выходные данные #1
yes
no
yes
no
Источник 2012 Japanese Alumni Group Practice Contest Asia Regional, AtCoder, November 4; 2013 Petrozavodsk Winter Training Camp, January 26, Problem C