生而为人,我很抱歉
题号:NC213409
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

汪欧涛玩《快乐的E》到了午夜12点,此时,汪欧涛的手机闹钟响了。
汪欧涛拿起手机,躺着床上,带上耳机,说了一句:“生而为人,我很抱歉”。
说完就打开了网抑云
汪欧涛看着自己的歌曲名字,总觉得特别别扭,于是又仔细看了下,原来是因为歌曲的名字没有按照字典序排序,这加深了汪欧涛的抑郁
请你判断接下来汪欧涛听的歌曲名字是否按照字典序排序,如果是,输出“YES”,不是,输出“NO”

输入描述:

n表示有n个歌曲名字,m表示歌曲名字长度,然后输入n串由小写字母组成的字符串。处理到文件结尾

输出描述:

如果是字典序排序,输出“YES”,否则,输出“NO”
示例1

输入

复制
3 4
Abca
Bbca
Ccca

输出

复制
YES
示例2

输入

复制
3 3
Dcb
Dad
Abc

输出

复制
NO

备注:

数据大小
N<=100
字符串长度m<=100