Background

Special for beginners, ^_^

Description

2255是一个傻X，还喜欢到处乱跑， 这不，跑到大名鼎鼎的海盗NC的领地！ 2255很可能被NC吃掉，但是与此同时，他发现了宝藏，《TZ为什么这么神》这一名著。 NC很聪明（每次不一定要走），知道走最优的步数去抓2255吃，一旦2255出现在NC视野之类，2255会被强大的气场吸到NC嘴里去， 而2255只会无脑地乱跑（每次一定要动），这样是肯定会被聪明的NC吃掉的！ 于是TZ教会了2255，你可以走一条好的路线去拿我的真传啊，有了它，NC就不会吃你了。 于是，2255想知道，他走最优路，是否能被NC吃掉。

“I”岛屿（2255和NC不能上岛屿） （NC不能透过岛屿发现2255，NC能看到2255当且仅当他和2255在同行或同列，且之间没有岛屿）， “.”海洋， “Y”2255那个傻X， “V”NC， “T”《TZ为什么这么神》的位置。

Format

Input

Output

Samples

5 7
Y.....V
..I....
..IIIII
.......
...T...

YES

Limitation

1s, 1024KiB for each test case.