#656. 被替换的身份证
被替换的身份证
问题描述
由于沐风在前两次蓝桥杯周赛中表现不佳,因此被浅梦戏称为 Joker。现在,浅梦取来了两幅扑克牌,但将其中的大小王(大王 Red Joker,小王 Black Joker)替换成了沐风的身份证与身份证复印件。
于是现在扑克牌里的 Red Joker 变成:
Black Joker 变成:
扑克牌的游戏规则如下:
- 单张扑克牌的大小顺序为:
3<4<5<6<7<8<9<X<J<Q<K<A<2<M<F。 - 两张相同的牌可以组成 '对子',对子只能与对子比较,对子和单张无法互相响应,对子的大小关系为
33<44<55<66<77<88<99<XX<JJ<QQ<KK<AA<22<MM<FF。 MF是最大的牌,也被称作 '王炸',它能大于所有的对子和单张。- 当轮到某一方出牌时,出的牌必须比对手出的牌要大。如果无法响应对手出的牌,则由对手继续出牌。
- 每一次出牌,玩家可以出单张、对子或王炸中的一种,但必须符合 号规则。
现在浅梦和沐风从两副扑克牌中随机抽取两张牌,由浅梦先手。两人都采用最优策略出牌,最先出完所有牌的人获胜。若浅梦获胜,输出 ShallowDream;若沐风获胜,输出 Joker。你能判断谁会获胜吗?
输入格式
第 行输入一个正整数 ,表示测试用例数量。
接来下 行,每行输入 个由空格隔开且长度为 的字符串,第 个字符串代表浅梦随机抽取的 张牌,第 个字符串代表沐风随机抽取的 张牌。
输出格式
输出 行,每行输出 个字符串,如果浅梦获胜,则输出 ShallowDream;如果沐风获胜,则输出 Joker。
样例输入
3
22 MF
2X M3
MF FF
样例输出
ShallowDream
Joker
ShallowDream
说明
第一组测试案例:浅梦可以直接出 '对子',从而出完所有牌获得胜利。
第二组测试案例:无论浅梦先手出哪一张牌,沐风只需使用 M 作为回应,浅梦便无法继续出牌,因此沐风获胜。
第三组测试案例:浅梦可以直接出 '王炸',从而出完所有牌获得胜利。
评测数据规模
。
数据保证,每个字符均只属于 3,4,5,6,7,8,9,X,J,Q,K,A,2,M,F。