【 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