RYIP在线题库
首 页   >   习题练习   >   提交
Problem2252--纸牌游戏

2252: 纸牌游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

zyc和xcl正在玩经典的纸牌游戏“比大小”,游戏规则是这样的:
一开始有n张牌,牌上的数值均不相等,然后把这n张牌分成两叠,两个人各拿一叠。每一个回合中,每个人都从各自的那叠牌的顶部取出一张,放在桌子上,然后比大小。谁的牌上的数值大那么就把这两张牌都拿走,放到他的那叠牌的底部(先放对手的牌,再放自己的牌),然后继续下一回合。当其中一个人手中没有牌时他就输了,同时游戏结束。
现在给出开始时每个人手中的牌的情况,请你计算一下要经过多少回合才能结束比赛,最终胜者是谁。如果进行10^6轮比赛后,还未决出胜负,则输出-1


【 Input 】

输入格式
第一行,一个整数n表示一开始牌的总数。2≤n≤10
第二行,描述zyc手中的牌的情况,第一个整数表示zyc手中牌的总数K,接下来是K个整数,从上到下给出他手中那叠牌的每个数值
第三行,描述xcl手中的牌的情况,第一个整数表示xcl手中牌的总数L,接下来是L个整数,从上到下给出他手中那叠牌的每个数值

【 Output 】

输出格式
如果游戏能够结束,先输出总的回合数,然后输出谁赢得了比赛,如果zyc赢输出'K',如果xcl赢输出'L'
如果比赛不能结束,输出-1

【 Sample Input 】

4 
2 1 3 
2 4 2

【 Sample Output 】

6 L

【 Source/Category 】

TX 队列