该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个无向图，每个点有点权 $a$ 和颜色 $c$ ，其中颜色只会有红蓝两种。

可以进行若干次操作，每次可以选择一条边 $(u,v)$ 并进行以下操作：

1. 交换 $a_u,a_v$ 。

2. 若 $c_u=c_v$，则将 $c_u,c_v$ 同时改变，即若原来是红色则变成蓝色，反之亦然。

给出初始的点权和颜色，以及目标的点权和颜色。

你需要判断能否通过若干次操作使每个点都达到目标。

输入格式

本题有多组测试数据。 输入的第一行包含一个正整数 $T$，表示测试数据组数。

接下来依次 $T$ 组测试数据。对于每组测试数据：

第一行两个整数 $n,m$ ，表示给出的图的点数。

接下来 $m$ 行，每行两个整数 $u,v$ ，表示该无向图的一条边。

下一行包含 $n$ 个整数，其中第 $i$ 个整数表示初始的 $a_i$ 。

下一行包含 $n$ 个字符，第 $i$ 个字符代表颜色 $c_i$ ，其中 R 代表红色，B 代表蓝色。

接下来两行以相同方式给出目标状态。

输出格式

对于每组数据，输出一行一个字符串 YES 或者 NO，YES 代表目标状态能达到，NO 代表不能达到。

样例

样例输入

3
2 1
1 2
3 4
RR
4 3
BB
3 2
1 2
2 3
1 1 1
RBR
1 1 1
BBB
3 3
1 2
2 3
3 1
1 1 1
RBR
1 1 1
BBB

样例输出

YES
NO
YES

数据范围

对于所有数据，$1 \le \sum n,\sum m\le 10^{5}$ ，点权在 $1$ 到 $10^6$ 之间，不包含自环，可能有重边，不保证图连通。

子任务 1 ( 10% ) : $n\le 5$ 。

子任务 2 ( 20% ) : 保证给出的图是树。

子任务 3 ( 20% ) : 保证给出的图是二分图。

子任务 5 ( 50% ) : 无特殊限制。