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

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

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

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

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

n

string[1]

. . .

string[n]

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

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

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

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