G. Экзамен

Зачёт проходит как «Поле чудес». Преподаватель загадывает слово — одно из $n$ заранее известных студенту слов длины ровно $m$.

Студент называет букву. Если она есть в загаданном слове, преподаватель показывает все позиции, на которых она стоит, и студент называет следующую. Если названной буквы в слове нет, зачёт провален.

Зачёт сдан, когда студент понял, какое слово загадано.

Выясните, может ли студент сдать зачёт гарантированно — то есть при любом загаданном слове из списка.

Ключ к решению: называть можно только такую букву, которая есть во всех ещё возможных словах, иначе есть риск провалиться. Названная буква разбивает множество слов на группы по набору позиций.

Первая строка содержит числа $m$ и $n$ ($1 \le m \le 10^6$, $1 \le n \le 10^5$).

Далее идут $n$ различных слов длины ровно $m$ из строчных латинских букв. Суммарная длина слов не превосходит $10^6$.

Слово «YES», если студент может сдать гарантированно, и «NO» иначе.