题目描述

2se 一家 $n$ 个人在玩牌，其中牌的大小顺序为：

$$\texttt{NULL}<\texttt{3}<\texttt{4}<\texttt{5}<\texttt{6}<\texttt{7}<\texttt{8}<\texttt{9}<\texttt{10}<\texttt{J}<\texttt{Q}<\texttt{K}<\texttt{A}<\texttt{2}<\texttt{LJ}<\texttt{BJ} $$

每个人初始时有 $13$ 张牌（均不为 $\texttt{NULL}$）。在出牌过程中，维护两个变量 $cur$（初值为 $1$）和 $top$（初值为 $\texttt{NULL}$），以下事件循环发生：

• 第 $cur$ 个人试图打出自己手里的一张比 $top$ 大的牌：
  • 如果有，那么打出（比 $top$ 大的）最小的一张牌（记为 $now$），然后 $top \gets now$。
  • 如果没有，那么不出牌，然后 $top \gets \texttt{NULL}$。
• 如果此时第 $cur$ 个人已经把自己的牌打完了，那么他获胜。
• 否则 $cur \gets (cur-1) \!\!\mod n+1$。

问第几个人会获胜。

输入格式

第一行一个正整数 $n\ (2 \le n \le 100)$。

下面 $n$ 行，每行 $13$ 个字符串，表示一个人的 $13$ 张手牌。

输出格式

输出获胜的人的编号。

样例

3
3 3 3 3 8 8 8 8 10 J Q K A 2
4 4 4 4 7 7 7 7 10 J Q K A LJ
5 5 5 5 6 6 6 6 10 J Q K A BJ

3