小美的子序列
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小美在 n 行 m 列的本子上写了许多字母，她会在每一行中找出一个字母，然后组成一个字符串。

小美想知道，组成的字符串中是否存在至少一个字符串包含 "meituan" 子序列。

输入描述:

第一行输入2个整数 n,m(1 \leq n,m \leq 1000) 。

接下来 n 行，每行输入一个长度为 m 的字符串表示小美写下的字母。

输出描述:

若存在至少一个字符串包含 "meituan" 子序列，则输出 "YES"，否则输出 "NO"。
示例1

输入

复制 
3 3
abc
def
ghi

输出

复制 
NO

说明

显然并不能找到meituan子序列。
示例2

输入

复制 
8 2
nm
ex
it
td
ul
qu
ac
nt

输出

复制 
YES

说明

第1行选择第2个字母。
第2行选择第1个字母。
第3行选择第1个字母。
第4行选择第1个字母。
第5行选择第2个字母。
第6行选择第2个字母。
第7行选择第1个字母。
第8行选择第1个字母。
组成字符串"meitluan"，其中存在"meituan"子序列。
当然，第6行选第1个字母且第5行选第1个字母组成的字符串"meituqan"中也存在"meituan"子序列。