Go Home

Time Limit:1000MS  Memory Limit:65535KB
Description:
遥远的地方有一个名叫Letter的城市,该城市是一个二维的n×m字符矩阵(字符只包含大写的英文字母‘A’-‘Z’或者字符‘.’),矩阵里有26个标志物,标志物上分别标着大写的英文字母‘A’-‘Z’中的一个,且26个标志物上的字母都不一样。
Solo的学校处于标志物‘A’,他的家则处于标志物‘Z’,每天Solo放学回家都会按着英文字母表的顺序回家,即,第一步先去‘B’,第二步到‘C’,第三步到‘D’……这样最后一步就是他的家‘Z’了。但Solo只能上下左右四个方向一步一步走,不能走进‘.’里,走过的标志物不能再走,也就是说Solo只能踏进英文字母里,并且顺序是字母表顺序。
注意:我们确保26个大写的英文字母‘A’-‘Z’都会出现,且只出现一次。
Input:
输入第一行包含两个空格分开的整数n(1≤ n ≤ 50)和m(1≤ m ≤ 50),表示n行m列的矩阵;接下来是n行每行包含m个字符的字符串。
Output:
若Solo能按着字母表的顺序回家则输出“YES”,否则输出“NO”。
Sample test:
Input
4 8
ADEHI..Z
BCFGJK.Y
.PONML.X
.QRSTUVW
Output
YES
Note:
更多样例;
input
5 12
........EDC.
UTSR..JIF.BA
VW....KHG...
.X.QP.L.....
ZY..ONM.....
output
NO
从Q无法到达R,所以NO

input
1 26
ACBDEFGHIJKLMNOPQRSTUVWXYZ
output
NO
从A无法到达B,所以NO
Source:
Author:
ACSolo