U283440 拉大车

题目背景

一天有些无聊,小 Z 和 小 Q 在屋里打扑克。但是三个人还能玩斗地主,那两个人只能玩拉大车了。

题目描述

现有将一副扑克牌分为两份,每份有27张。 按顺序(**小Z先**)每人一次出一张牌,谁出的牌和前面出的数字大小(大小王为特例)一样,将这两张相同的牌和被它们夹在中间的牌收走,这收走的牌放在手中的牌下面继续出(收走的牌,在牌堆上面的先收入手牌)。 先出光手中的牌算输。 追加一些特别的规定: - 如果出现大王,那么,出大王的人,要收到对方给的5张牌(按顺序的前面5张,按同样顺序收入自己手牌)。 - 如果出现小王,那么,出小王的人,要收到对方给的3张牌(按顺序的前面3张,按同样顺序收入自己手牌)。 现有 $q$ 个询问,每次询问 $k$ 步(每个人结束自己的回合算一步)之后两人的手牌情况。 约定,扑克牌分为四种花色S(黑桃)、H(红桃)、D(方块)、C(梅花),每一张牌由花色和号码两部分组成。 如黑桃的13张牌为SA、S2、S3、S4、S5、S6、S7、S8、S9、S10、SJ、SQ、SK(注意无1、11、12、13)。其中,大王为JOKER,小王为joker。共54张牌。

输入格式

第一行为小Z的手牌,从左到右分别为小Z手中从上到下的27张手牌,27个字符串代表27张手牌,用空格隔开。 第二行为小Q的手牌,从左到右分别为小Q手中从上到下的27张手牌,27个字符串代表27张手牌,用空格隔开。 第三行为一个整数 $T$ ,代表询问数。 接下来 $T$ 行,每行一个整数 $k$ ,代表询问。

输出格式

对于每个询问,若在 $k$ 步是游戏已结束,分为两种情况: - 若小Z赢,输出`Zwin`(没有括号,下同) - 若小Q赢,输出 `Qwin` 若游戏尚未结束,输出两行,第一行为 $k$ 步之后小Z的手牌,第二行为K步是小Q的手牌。

说明/提示

对于 $10\%$ 的数据有 : $k\le 10$ 。 对于另外 $20\%$ 的数据有 : $T\le 100,k\le 1000$ ,保证询问是单调递增的。 对于 $100\%$ 的数据有 : $T\le 1000,k\le 10000$ ,**不保证询问是单调递增的。**