Словник
При розкопках руїн було знайдено словник Давньої Цивілізації Майя. Після його аналізу з'ясувалося, що вони використовували мову, яка складалася з не більше ніж 26 літер. Один з дослідників встановив взаємно однозначну відповідність між кожною з цих літер і певною літерою англійського алфавіту, після чого всі слова зі словника були введені в комп'ютер.
Питання, чи розташовані слова у словнику в лексикографічному порядку, є дуже цікавим для багатьох. Вам, як програмісту, потрібно визначити, чи впорядковані задані слова в певному лексикографічному порядку.
Зауваження: У лексикографічному порядку слово завжди передує іншим словам, якщо воно є їх префіксом. Наприклад, "ab" передує "abc", "abde" і так далі.
Вхідні дані
Складаються з декількох тестів. Кожен тест має наступний формат:
n
рядок[1]
. . .
рядок[n]
Кожен тест складається з n + 1 рядка. Перший рядок кожного тесту містить ціле число n (1 ≤ n ≤ 500). i-ий рядок з наступних n рядків містить рядок[i], що складається з до 10 великих літер англійського алфавіту.
Останній рядок містить "0" і не обробляється.
Вихідні дані
Для кожного тесту виведіть в окремому рядку "yes" або "no". Якщо всі слова словника можуть вважатися такими, що стоять у лексикографічному порядку, виведіть "yes". Інакше виведіть "no".