← 返回题目列表

Codeforces · 546/C

C. 士兵和卡片

中文机器翻译题面 查看原题

两个无聊的士兵正在打牌大战。他们的牌组恰好由n张牌组成,编号从1到n,所有值都不同。他们以某种方式分配卡片,他们的卡片数量可能不同。然后他们玩一种类似“战争”的纸牌游戏。

规则如下。每个回合都会发生战斗。他们每个人都从自己的牌堆顶部拿起牌并放在桌子上。牌值较大的人赢得了这场战斗,并将桌上的两张牌都放到了他的牌堆的底部。更准确地说,他首先将对手的牌放到他的牌堆的底部,然后他将他的牌放到他的牌堆的底部。如果某个回合后,其中一个玩家的筹码堆变空,则他输了,而另一个玩家获胜。

你必须计算将会发生多少场战斗以及谁将赢得比赛,或者声明比赛不会结束。

输入

第一行包含一个整数 n (2 ≤ n ≤ 10),即牌的数量。

第二行包含整数 k1 (1 ≤ k1 ≤ n - 1),即第一个士兵的牌张数。然后跟随 k1 个整数,这些整数是第一个士兵的牌上的值,从他的堆栈的顶部到底部。

第三行包含整数 k2 (k1 + k2 = n),即第二个士兵的牌数。然后跟随 k2 个整数,这些整数是第二个士兵的牌上的值,从他的堆栈的顶部到底部。

所有卡的面值都不同。

输出

如果有人在这场比赛中获胜,则打印 2 个整数,其中第一个整数代表游戏结束前的战斗次数,第二个整数为 1 或 2,表示哪个玩家获胜。

如果游戏不会结束并且将永远继续输出 - 1。

示例

输入 #1

4
2 1 3
2 4 2

输出 #1

6 2

输入 #2

3
1 2
2 1 3

输出 #2

-1

注意

第一个样本:

第二个样本: