题目描述

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

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

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

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

对于所有数据，n,m≤50。

输入格式

输入共 4 行。

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

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

输出格式

输出一行一个正整数，表示胜者的编号。

样例

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

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] <- 获胜