P9586 「MXOI Round 2」游戏

题目描述

小 C 和小 D 正在玩一款蒸蒸日上的游戏。 这款游戏共有 $3$ 种手牌:杀、闪、斩。他们的用途分别如下: - 杀:对对方使用,对方需要使用一张**闪**,否则对方输掉游戏;**或**回应对方的**斩**; - 闪:回应对方的**杀**; - 斩:对对方使用,对方需要使用一张**杀**,否则对方输掉游戏。 玩家在每使用一张牌后,都需要弃掉该使用的牌。 从小 C 开始,每个回合依次属于小 C 和小 D。在玩家的回合内,该玩家可以出**任意**张**杀**和**斩**,对方需要做出对应的回应。当然,玩家也可以不出牌,直接进入对方的回合。 现在,小 C 共有 $c_1$ 张杀、$c_2$ 张闪、$c_3$ 张斩,小 D 共有 $d_1$ 张杀、$d_2$ 张闪、$d_3$ 张斩,**双方都知道对方的手牌**。你需要求出,双方在都进行最优策略的情况下,游戏的结果会如何。

输入格式

输出格式

说明/提示

#### 【样例解释 #1】 对于第一组数据,小 C 可以先出一张斩,并在小 D 回应一张杀后再出一张斩。此时小 D 的杀用完了,无法做出回应,输掉了游戏。 #### 【样例 #2】 见附加文件中的 `game/game2.in` 与 `game/game2.ans`。 #### 【数据范围】 对于 $100\%$ 的数据,$1 \le T \le 10^5$,$0 \le c_1,c_2,c_3,d_1,d_2,d_3 \le 10^9$。 |测试点编号|特殊性质| |:---:|:---:| |$1\sim3$|保证 $c_3=d_3=0$| |$4\sim6$|保证 $c_1=d_2$ 且 $c_2=d_1$| |$7\sim10$|无|