题目描述

Katya 一直梦想参加电视游戏“幸运轮盘”，如今终于实现了。

游戏规则如下：

• 游戏目标是猜出主持人隐藏的单词。选手轮流说出一个字母；
• 如果这个字母出现在隐藏单词中，主持人会打开该字母的所有出现位置，该选手可以继续说下一个字母；
• 如果这个字母没有出现在隐藏单词中，则轮到下一位选手。

主持人隐藏的单词长度为 $L$。Katya 很想获胜，于是黑进了游戏编辑的电脑，得知隐藏单词一定是 $N$ 个候选单词之一。

Katya 是第一个行动的选手。请判断她是否能保证获胜：也就是说，无论隐藏单词是候选列表中的哪一个，她都能在不失去回合的情况下猜出它。

输入格式

第一行包含两个整数 $L,N$，表示隐藏单词长度和候选单词数量。

接下来 $N$ 行，每行一个长度为 $L$ 的不同单词，只含小写英文字母。

输出格式

如果 Katya 能保证获胜，输出 YES，否则输出 NO。

数据范围

$1 \le L \le 10^6$，$1 \le N \le 10^5$，所有单词总长度不超过 $10^6$。

样例 1

输入：
5 2
hello
world

输出：
YES

样例 2

输入：
4 4
idea
play
game
warm

输出：
YES

样例 3

输入：
4 2
game
name

输出：
NO

样例说明

第一个样例中，Katya 可以先说字母 l。看到被打开的位置后，她就能确定隐藏单词。

第三个样例中，无论 Katya 采用什么策略，都存在说出错误字母并失去回合的风险。