問題文

$T$ 個のケースが与えられるので、それぞれについて以下の問題を解いてください。

$xy$ 平面上に $2$ 台の車があります。$i$ 台目の車の座標は $(x_i,y_i)$ です。それぞれの車はこれから秒速 $1$ で移動を始めます。ここで、$i$ 台目の車は以下の方向へ移動するものとします。

• $d_i=$ R のとき $x$ 軸正方向
• $d_i=$ L のとき $x$ 軸負方向
• $d_i=$ U のとき $y$ 軸正方向
• $d_i=$ D のとき $y$ 軸負方向

ある時刻に $2$ 台の車が同じ座標にあったとき、$2$ 台の車が衝突したとします。このとき、$2$ 台の車が衝突するかどうか判定してください。

制約

• $T, x_1, y_1, x_2, y_2$ は整数である
• $1 \leq T \leq 10^5$
• $-10^9 \leq x_1,y_1,x_2,y_2 \leq 10^9$
• $(x_1,y_1) ≠ (x_2,y_2)$
• $d_1,d_2$ は R,L,U,D のいずれかである

入力

入力は以下の形式で標準入力から与えられる。ここで、$\text{case}_i$ は $i$ 番目のテストケースを意味する。

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

各テストケースは以下の形式で与えられる。

$x_1\ y_1 \ d_1$
$x_2 \ y_2 \ d_2$

出力

$T$ 行出力せよ。 $i$ 行目には、$i$ 個目のテストケースについて $2$ 台の車が衝突する場合 Yes、そうでない場合 No と出力せよ。

サンプル

サンプル1

入力サンプルをコピー

入力

2
1 1 U
1 5 D
3 2 U
5 4 L

出力

Yes
Yes

• $1$ 番目のテストケースについて、$2$ 秒後に $(1,3)$ で衝突が発生します。
• $2$ 番目のテストケースについて、$2$ 秒後に $(3,4)$ で衝突が発生します。

1
1 2 L
3 4 D

No

3
998244353 0 U
0 998244353 R
998244353 998244353 U
0 0 D
0 0 R
998244353 0 L

Yes
No
Yes