21002 - 象棋

通过次数

16

提交次数

29

时间限制 : 1 秒
内存限制 : 128 MB

中国象棋博大精深,其中马的规则最为复杂,也是最难操控的一颗棋子。

象棋中马走”日”,比如在 (2, 4) 位置的一个马,跳一步就能到达的位置有:

(0, 3), (0, 5), (1, 2), (1, 6), (3, 2), (3, 6), (4, 3), (4, 5)

16599515553540.png

萝卜君正在和花妹下棋,萝卜君正在进行战略布局,他需要把在 (x, y) 位置的马跳到 (x‘, y’) 的位置,以达到威慑的目的。

但是棋盘大小有限制,棋盘是一个 10 × 9 的网格,左上角坐标为 (0, 0),右下角坐标为 (9, 8),马不能走出棋盘,并且有些地方已经有了棋子,马也不能跳到有棋子的点。萝卜君想知道,在不移动其他棋子的情况下,能否完成他的战略目标。

输入

输入一共 10 行,每行一个长度为 9 的字符串

输入表示这个棋盘,用 ‘.’ 表示空位置

用 ‘#’ 表示此位置有棋子,用’S’ 表示初始状态马的位置,用`T`表示马需要跳到的位置

输入保证一定只存在一个`S`和一个`T`

输出

如果在不移动其他棋子的情况,马能从`S`跳到`T`,那么输出一行 “Yes”,否则输出一行”No”

样例

输入

.#....#S#
..#.#.#..
..##.#..#
......##.
...T.....
...#.#...
...#.....
...###...
.........
.##......

输出

Yes