Description

有一个 n×m 的地图 （1<n,m<20）,地图上 “.” 表示可以通行， “X” 表示不可通行，"*"表示车所在的位置。从地图左上角开始寻找车，如果能找到输出 YES ，否则输出 NO。注意：第一行有可能不能通行。

Format

Input

第一行 n 和 m ，两者均不大于 20 ，n 表示行数, m 表示列数。接下来 n 行, 每行包含 m 个字符: “.” , “X” , “*”。

Output

找到车输出 YES ，否则输出 NO。

Samples

5 6
. . X . . .
. . . X . .
. . . X . .
X . . . . .
XXX . * .

YES

Limitation

1s, 1024KiB for each test case.