태양이는 지금 N X M 크기의 오락 세상에 있고 나쁜 해적 바이킹에게 쫓기고 있다. 태양이는 바이킹을 피해 목적지인 순간이동 포탈에 도착해야 한다. N X M 크기의 각 칸은 바다 또는 섬 지역으로만 이루어져있다. 바이킹은 최신식 무기를 가지고 있기 때문에, 태양이와 바이킹이 같은 행 또는 열에 있고, 둘 사이에 바다만 있다면 태양이는 바이킹에 의해 죽는다. (맨 처음에는 죽지 않는다. 예제 첫 테스트케이스 참고)

태양이와 바이킹은 배를 타고 있기 때문에, 오직 바다로만 이동이 가능하다. 섬을 통해서는 이동이 불가능하다.

태양이와 바이킹은 상, 하, 좌, 우 4방향으로 움직일 수 있고, 태양이와 바이킹은 정확히 1분에 한 칸씩 움직인다. 당신은 태양이를 위해 태양이가 바이킹이 어떻게 움직이든지 살아 나갈 수 있는지 여부를 알아내야 한다.

안타깝게도 포탈에 도착하자 마자 곧바로 순간이동이 진행되는 것은 아니다. 즉, 태양이가 막 순간이동 포탈에 도착했을 때 바이킹이 태양이를 죽일 수 있으면 태양이는 죽는다. 그 이후는 순간이동이 완료되어 바이킹은 태양이를 죽이지 못한다. (예제 두 번째 테스트케이스 참고)

입력

각 테스트케이스 별로

• 첫 줄에 오락 세상의 행의 길이를 나타내는 N과 열의 길이를 나타내는 M이 주어진다. (1 ≤ N, M ≤ 700)
• 다음 N줄 동안 M개의 문자가 주어지고 각 문자는 오락 세상의 정보를 의미한다. ‘.’ 은 바다를 의미하고 ‘I’ 는 섬을 ‘V’는 바이킹의 처음 위치를, ‘Y’는 태양이의 처음 위치, ‘T’는 순간이동 포탈의 위치를 의미한다. 당연히 ‘V’, ‘Y’와 ‘T’는 테스트 케이스 별로 정확히 한 개만 존재한다.

출력

입출력 예

입력

3 3

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

출력 

YES
NO
YES
NO

채점

출처:koi4u 2011 모의고사