该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

三名同学在学习编程的休息时间（编号 $1,2,3$）打扑克，每人一开始 $n$ 张牌，牌一共 $m$ 种，若干张相同的牌可以一起出。

一开始由第一个人出，打出自己的牌里最小的牌。接下来，以玩家 1,2,3,1,2,3... 的顺序轮流出牌，每人打出一组比上个人打出的牌大的，自己能打出的最小的牌，若没有则跳过。

牌的大小是这么决定的：一组张数多的牌比张数少的牌大，如果张数同样多，那么点数大的牌比较大。例如，$(1,1,1)>(3,3)>(2,2)>(4)>(1)$。

若一轮中，其余两个人都无法打出牌，则重新下次由打出最后一张牌的人开始打。谁最先打完所有的牌，谁就赢了。请问最后谁会胜利呢？输出胜者的编号。

对于所有数据，$1 \leq n,m\leq 50$。

输入格式

输入共 $4$ 行。

第 $1$ 行输入 $2$ 个正整数 $n,m$。

第 $2$ 到 $4$ 行，每行输入 $n$ 个数，表示每个人一开始的牌。

输出格式

输入共 $1$ 行 $1$ 个正整数，表示胜者的编号。

样例 #1

样例输入 #1

10 3
1 3 3 1 3 3 1 2 3 3 
3 2 1 2 2 3 3 1 1 2 
2 2 1 2 3 1 2 3 3 1

样例输出 #1

3

提示

样例中的玩法：

第 1 回合：
【1】：1 3 3 1 3 3 1 2 3 3，打出 [1]
【2】：3 2 1 2 2 3 3 1 1 2，打出 [2]
【3】；2 2 1 2 3 1 2 3 3 1，打出 [3]
【1】：3 3 1 3 3 1 2 3 3，打出 [1,1]
【2】：3 1 2 2 3 3 1 1 2，打出 [2,2]
【3】；2 2 1 2 1 2 3 3 1，打出 [3,3]
【1】：3 3 3 3 2 3 3，打出 [3,3,3]
【2】：3 1 3 3 1 1 2，出不起
【3】；2 2 1 2 1 2 1，打出 [2,2,2,2]
【1】：3 2 3 3，出不起
【2】：3 1 3 3 1 1 2，出不起


第 2 回合：
【3】；1 1 1，打出 [1]
【1】：3 2 3 3，打出 [2]
【2】：1 3 3 1 1 2，打出 [3]
【3】；1 1，打出 [1,1] <- 获胜