题目描述

金州幼儿园的 Gamer Bellalabella 十分喜欢旋转水管小游戏，这类游戏的目标是通过旋转游戏中的管道使得水流的输入口与输出口联通。

最近 Bellalabella 发现了一款特殊的旋转水管游戏，这款游戏中水管只包含 I 形水管与 L 形水管，并且支持自定义游戏！Bellalabella 立即创造了 $T$ 个属于自己的旋转水管游戏：

• 整个游戏构成一个 $4 \times m$ 的矩形。
• 第一行仅包含一个位于第 $x$ 列的水流输入口，水流自输入口向下流出。
• 游戏第二、三行有 $m$ 列水管，第 $i$ 行 $j$ 列为 I 或者 L 表示水管的形状。
• 第四行仅包含一个位于第 $y$ 列的水流输出口，水流输出口仅接受向下流出的水流。

以样例第一个游戏为例，初始状态如左图所示，经过旋转 $(2,2),(2,3),(3,2)$ 的水管得到如右图所示的状态即可让水流输入口输出口联通。

Bellalabella 想知道自己创造出的 $T$ 个旋转水管游戏是否存在一个旋转方案使得输入口与输出口联通，然而 Bellalabella 的游戏中水管太多了，自己不能解决，于是 Bellalabella 将问题交给了正在旁观的你。

输入格式

第一行包含一个整数 $T$（$1 \leq T \leq 10^5$），表示水管游戏的个数。

每组数据包含三行输入，第一行包含三个整数 $m,x,y$（$1 \leq m \leq 10^5$，$1 \leq x,y \leq m$），分别表示矩形的宽度、水流输入口的位置、水流输出口的位置。

第二、三行每行包含 $m$ 个字符，每个字符为大写英文字母 I 和 L 之一，分别表示 I 形水管与 L 形水管。 保证 $\sum m \leq 5 \times 10^5$。

输出格式

对于每组输入，如果可以通过旋转某些水管使得水流可以从规定位置流出，则输出 YES，否则输出 NO（大小写不敏感）。

3
3 1 3
ILL
LLI
1 1 1
I
I
3 1 3
IIL
LLI

YES
YES
NO

解释 #1

• 对于第一个游戏，解释如题面所示。
• 对于第二个游戏，不需要旋转任何水管。
• 对于第三个游戏，无论如何旋转水管都不能联通水流输入输出口。