两个无聊的士兵正在打牌大战。他们的牌组恰好由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
注意
第一个样本:
第二个样本: