在一个 $r$ 行 $c$ 列的棋盘上,有一枚孤立的白车,周围环绕着一群敌方的黑马。每匹马在典型的国际象棋规则下攻击 8 个格子,如图所示——红色方格上的马攻击带有红点的 8 个格子。车可以水平或垂直移动任意数量的格子。车可以安全地穿过被马攻击的空地,但它必须停在不被任何马攻击的格子上。车在移动时不能跳过马。如果车移动到的格子上有一匹马,它可以吃掉这匹马并将其从棋盘上移除。黑马从不移动。车最终能否安全地移动到指定的目标格子?
Rook and knight icons by Cburnett
图示说明了在第一个样例中,白车如何移动到右上角的蓝色目标格子。车在移动过程中吃掉了一匹位于棋盘右下角的黑马。
输入格式
第一行包含两个整数 $r$ 和 $c$ ($2 \le r, c \le 750$)。接下来的 $r$ 行描述了棋盘的一行,每行包含 $c$ 个字符:字母 ‘R’ 代表白车,‘K’ 代表黑马,点 ‘.’ 代表空地,字母 ‘T’ 代表白车的目标格子。棋盘上恰好有一个 ‘R’,恰好有一个 ‘T’,且至少有一个 ‘K’。保证白车起始位置所在的格子不被任何马攻击。目标格子可能被马攻击,在这种情况下,车必须先吃掉该马,才能安全地移动到目标格子。
输出格式
如果白车能够移动到目标格子,输出 yes,否则输出 no。
样例
输入 1
6 6 .....T ..K.K. K.K... ....K. R..K.. ....K.
输出 1
yes
输入 2
3 4 RK.. KK.. ...T
输出 2
yes
输入 3
4 4 .K.. KR.. K... .K.T
输出 3
no