问题 BA: 解谜游戏

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:38 通过:23

题目描述

![](https://cdn.luogu.com.cn/upload/image_hosting/irtm4w5m.png) 小明正在玩一款解谜游戏。谜题由 $24$ 根塑料棒组成,其中黄色塑料棒 $4$ 根,红色 $8$ 根,绿色 $12$ 根 (后面用 `Y` 表示黄色、`R` 表示红色、`G` 表示绿色)。初始时这些塑料棒排成三圈,如上图所示,外圈 $12$ 根,中圈 $8$ 根,内圈 $4$ 根。 小明可以进行三种操作: 1. 将三圈塑料棒都顺时针旋转一个单位。例如当前外圈从 $0$ 点位置开始顺时针依次是 `YRYGRYGRGGGG`,中圈是 `RGRGGRRY`,内圈是 `GGGR`。那么顺时针旋转一次之后,外圈、中圈、内圈依次变为:`GYRYGRYGRGGG`、`YRGRGGRR` 和 `RGGG`。 2. 将三圈塑料棒都逆时针旋转一个单位。例如当前外圈从 $0$ 点位置开始顺时针依次是 `YRYGRYGRGGGG`,中圈是 `RGRGGRRY`,内圈是 `GGGR`。那么逆时针旋转一次之后,外圈、中圈、内圈依次变为:`RYGRYGRGGGGY`、`GRGGRRYR` 和 `GGRG`。 3. 将三圈 $0$ 点位置的塑料棒做一个轮换。具体来说:外圈 $0$ 点塑料棒移动到内圈 $0$ 点,内圈 $0$ 点移动到中圈 $0$ 点,中圈 $0$ 点移动到外圈 $0$ 点。例如当前外圈从 $0$ 点位置开始顺时针依次是 `YRYGRYGRGGGG`,中圈是 `RGRGGRRY`,内圈是 `GGGR`。那么轮换一次之后,外圈、中圈、内圈依次变为:`RRYGRYGRGGGG`、`GGRGGRRY` 和 `YGGR`。 小明的目标是把所有绿色移动到外圈、所有红色移动中圈、所有黄色移动到内圈。给定初始状态,请你判断小明是否可以达成目标?

输入格式

第一行包含一个整数 $T$,代表询问的组数。$(1 \le T \le 100)$。 每组询问包含 $3$ 行: 第一行包含 $12$ 个大写字母,代表外圈从 $0$ 点位置开始顺时针每个塑料棒的颜色。 第二行包含 $8$ 个大写字母,代表中圈从 $0$ 点位置开始顺时针每个塑料棒的颜色。 第三行包含 $4$ 个大写字母,代表内圈从 $0$ 点位置开始顺时针每个塑料棒的颜色。

输出格式

对于每组询问,输出一行 `YES` 或者 `NO`,代表小明是否可以达成目标。

输入样例 复制

2
GYGGGGGGGGGG
RGRRRRRR
YRYY
YGGGRRRRGGGY
YGGGRRRR
YGGG

输出样例 复制

YES
NO

数据范围与提示