logo AlgoBeat OnlineJudge
登录 注册

#101869. [BZOJ 1869] Pku2931 Procrastination

内存限制:64 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

个柱子,每个柱子上都穿有一些黑子和白子,黑方只能移动黑子,白方只能移动白子。

移动完一颗子之后,它上面的子会被移除。

给出两组三个柱子的局面 。问是否对于任意的柱子 ,若 为白方先手必胜局则 一定为白方先手必胜局。

输入格式

输入的第一行包含一个整数,即测试数据数。

一个测试数据的第一行是 Test N,其中 是当前测试用例编号。

接下来八行,给出两个柱子 。每个柱子由四行给出。

给出一个柱子时,第一行包含三个数字:,表示部分配置的三个塔的高度。第二行包含 个字母(BW),以空格分隔,描述第一座塔。第三行包含 个字母,以空格分隔,描述第二座塔。第四行包含 个字母,以空格分隔,描述第三座塔。

字母 W表示白色立方体,字母 B表示黑色立方体。每个塔都按从下到上的顺序进行描述。

输出格式

对于每个测试数据,首先用 Test x:打印测试用例编号。接下来,如果满足题目描述中的条件输出 Yes,否则输出 No

样例

样例

样例输入 #1

2
Test 1
3 3 1
W B B
W B W
B
3 3 3
B W W
B W W
W B B
Test 2
3 3 2
W B B
W B W
B B
3 3 3
B W W
B W W
W B B

样例输出 #1

Test 1: Yes
Test 2: No

数据范围与提示

对于 的数据,