Словник#4291
Ми знайшли словник Стародавньої цивілізації Майо (ACM) під час розкопок руїн. Після аналізу словника ми з'ясували, що вони користувалися мовою, яка складалася не більше ніж з 26 літер. Щоб вивчити їхню писемність, хтось із нас зіставив кожну літеру з англійською літерою алфавіту й увів усі слова зі словника в комп'ютер.
Тепер нас цікавить, чи впорядковані слова у словнику лексикографічно. Як програмісту, вам запропоновано написати програму, яка перевірить, чи слова впорядковані у лексикографічному порядку.
Примітка: у лексикографічному порядку слово завжди передує будь-якому слову, для якого воно є префіксом. Наприклад, "ab" передує "abc", "abde" і так далі.
Вхід складається з декількох наборів даних. Кожен набір має такий формат:
string_1
string_n
Кожен набір складається з n + 1 рядків. Перший рядок кожного набору містить ціле число (1 \leq n \leq 500). Наступні рядків містять string_i, що складається з не більше ніж англійських літер.
Кінець вхідних даних позначений рядком "0", який не слід обробляти.
Для кожного набору даних виведіть у окремому рядку "yes" або "no". Якщо всі слова у наборі можна вважати впорядкованими лексикографічно, виведіть "yes". Інакше — виведіть "no".
Приклад 1