#P2931. Procrastination
Procrastination
描述
从前,有两位研究生是最好的朋友。在研究的短暂休息时间里(通常不超过几个小时),他们喜欢玩"拖延症游戏"。
"拖延症游戏"是一个双人游戏(黑方和白方),双方轮流行动。游戏规则是从塔中移除方块。每个方块要么是黑色,要么是白色。游戏开始时,这些方块被排列成座塔:每座塔都是由几个方块堆叠而成。轮到玩家行动时,他可以移除任何与自己颜色匹配的方块(白方只能移除白色方块,黑方只能移除黑色方块)。无论颜色如何,所选方块上方的所有方块也会从塔中被移除。例如,假设一座塔由以下方块组成(从下到上):黑、白、黑、白。如果黑方移除最底部的黑色方块,他将移除整座塔;黑方也可以取走第个方块,同时移除第个方块。如果白方移除第个方块,则只剩下一个黑色方块;白方也可以取走第个方块。如果玩家无法移除任何方块,则输掉游戏。
在本科期间,这两位学生就已经接受过关于这个游戏复杂策略的训练,他们学会了完美地玩这个游戏,即如果一个玩家有必胜策略,那么他一定会赢得比赛。然而,他们发现,对于大多数初始配置,无论哪一方先行动,其中一方都有必胜策略。他们将这样的配置称为W配置(如果白方无论谁先行动都有必胜策略)和B配置(如果黑方无论谁先行动都有必胜策略)。
此外,这两位朋友注意到,某些部分配置对某一玩家的有利程度至少不低于其他配置。部分配置定义为一组座塔,注意,部分配置与第座塔一起构成一个完整的游戏配置,我们将其表示为。"至少同样有利"这一概念的正式定义如下:部分配置(由座塔组成)对白方而言至少与另一个部分配置(同样由座塔组成)同样有利,当且仅当对于任何第座塔,如果是W配置,那么也是W配置。换句话说,不存在这样的第座塔,使得不是W配置而是W配置。
给定两个部分配置和,你需要检查对白方而言是否至少与部分配置同样有利。
输入
输入的第一行包含一个整数,表示测试用例的数量。每个测试用例包括一行"Test N",其中是当前测试用例的编号,后面跟着八行,依次指定两个部分配置和。每个配置由四行指定。
部分配置的第一行包含三个数字:、、,表示该部分配置的三座塔的高度()。第二行包含个字母(B或W),用空格分隔,描述第一座塔。第三行包含个字母,用空格分隔,描述第二座塔。第四行包含个字母,用空格分隔,描述第三座塔。字母W表示白色方块,字母B表示黑色方块。每座塔都是从下到上描述的。
输出
对于每个测试用例,在单独的一行上打印测试用例编号,如果对白方而言至少与部分配置同样有利,则打印"Yes",否则打印"No"。
输入数据
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
输出数据
Test 1: Yes
Test 2: No