U524030 uno
题目描述
Takahashi 喜欢和朋友们玩 ``UNO``。这种卡牌共分四种颜色:红色、绿色、蓝色及黄色,每种颜色各有写着 $0−9$ 的数字牌和功能牌:``skip``(跳牌)、``reverse``(反转出牌方向)。另有一些转色牌,不属于任何颜色。
游戏开始时,Takahashi、Aoki、Asuka 每人从牌堆抽出 $N$ 张牌,由 Takahashi 第一个出牌,出牌顺序由 Takahashi 决定。Takahashi 可以将任意牌作为第一张牌打出,接下来所有人出牌遵守以下规则:
1. 按照 Takahashi 规定的出牌顺序轮流出牌,必须出一张且只能出一张。若无符合规则的手牌可出,三人游戏失败。
2. 若打出非转色牌,则所打出的牌要么颜色与上一张牌相同,要么数字与上一张牌相同(数字牌),要么功能与上一张牌相同(功能牌)。若为功能牌,执行对应功能:
- `skip`:跳过下家出牌,由下家的下家打出下一张牌(由于只有 $3$ 个人参加,下家的下家就是上家)。
- `reverse` :将原本顺时针的出牌顺序变为逆时针,或相反,并由变化后的下家(原来的上家)打出下一张牌。
3. 若打出转色牌,则无论上一张牌是什么都可以打出,且出牌者可决定下家应出哪种颜色的牌。
首先出完手牌的人胜出。而 Takahashi 认为如果三个人能接连打出最后一张手牌,那么应该算``共赢``。
给出三人的手牌,请帮 Takahashi 判断有没有``共赢``的可能性。
输入格式
第一行一个数字 $T$ 表示测试组数,接着有 $T$ 组数据,按如下格式输入:
- 第一行一个整数 $n$ ,表示每个人的手牌数。
- 接下来三行,每行分别描述了 Takahashi 、Aoki、Asuka 的手牌。
- 描述方法是输入 $n×2$ 个整数,每两个相邻的整数表示一张牌:第一个整数表示颜色,用 $0, 1, 2, 3$ 表示红,黄,绿,蓝,若为 $4$ 则为转色牌。第二个整数为数值或功能,$10$ 表示 ``skip``,$11$ 表示``reverse``。对于转色牌,第二个整数无效。
输出格式
对于每组测试数据,若有可能共赢,输出`Y`,否则输出`N`,每次输出后换行。
说明/提示
### 样例解释
第一组数据:Takahashi 规定顺序为 Takahashi--Aoki--Asuka。
- Takahashi 打出红 `skip`(胜利) $\rarr$ Aoki 被跳过 $\rarr$ Asuka 打出红色 $0$(胜利) $\rarr$ Aoki 打出红色 `reverse`(胜利),最终达成共赢;
第二组数据:Takahashi 规定顺序为Takahashi--Asuka--Aoki。
- Takahashi 打出红色 $0$ $\rarr$ Asuka 打出红色 $1$ $\rarr$ Aoki 打出黄色 $1$ $\rarr$ Takahashi 打出黄色 $2$(胜利) $\rarr$ Asuka打出绿色 $2$(胜利) $\rarr$ Aoki打出蓝色 $2$(胜利),最终达成共赢。
第三组数据:Takahashi 规定顺序为Takahashi--Aoki--Asuka。
Takahashi 打出红色 `skip` $\rarr$ Aoki被跳过 $\rarr$ Asuka打出黄色 `skip` $\rarr$ Takahashi 被跳过 $\rarr$ Aoki打出绿色 `skip` $\rarr$ Asuka被跳过 $\rarr$ Takahashi 打出绿色 $0$ $\rarr$ Aoki打出蓝色 $0$ $\rarr$ Asuka打出蓝色 $1$ $\rarr$ Takahashi 打出蓝色 `reverse`(胜利)$\rarr$ Asuka转色为黄色(胜利)$\rarr$ Aoki打出黄色 $0$(胜利),最终达成共赢。
第四组数据:可以证明,无论如何都不能达成共赢。
### 数据范围
对于 $20\%$ 的数据,满足 $n = 1$ 。
对于再 $20\%$ 的数据,只有数字牌。
对于再 $20\%$ 的数据,只有数字牌和转色牌。
对于 $100\%$ 的数据,满足 $n \le 6, T \le 10$ 。