【题目描述】

某国家电视节目正在播放一个名为“我爱祖国”的娱乐节目，该节目由两支由名人和公众人物组成的队伍进行各种各样的比赛。其中一个游戏是生日快乐，它将用于这项任务，尽管有些改动。

编号为1至8的八名玩家坐在一个圆圈中（见图）。其中一人手里拿着一个盒子，比赛总时长为3分30秒，到达比赛结束时间时，一些五颜六色的五彩纸屑被吹出，盒子就会爆炸。游戏开始时向拿着箱子的玩家提问。如果玩家回答错误或跳过了问题，他将立即得到下一个问题。如果玩家答对了，他将盒子传给坐在他左边的第一个玩家，然后该玩家得到下一个问题。

给出开始第一个玩家的编号，以及前N个问题的答案。请确定盒子最终爆炸时持有盒子的玩家的编号。问题结果用以下数据描述-从问题开始到给出答案的时间，以及答案是真（“T”）、假（“N”）还是跳过（“P”）。给出答案和提出下一个问题之间的时间，以及将盒子传递给下一个玩家所需的时间，都不应考虑在内。轮到玩家时，箱子肯定会爆炸。

【输入】

输入的第一行包含一个正整数K（1<K<8），即最初拥有盒子的玩家的编号标签。第二行输入包含一个正整数N（1<N<100），即游戏中提出的问题数。以下N行中的每一行包含一个正整数T（1<T<100）表示从问题开始到给出答案的时间，一个字符Z（“T”、“N”或“P”），表示给出答案的类型。

【输出】

输出的第一行也是唯一一行必须包含盒子最终爆炸时拥有盒子的玩家的编号标签。

【样本输入1】

1

5

20 T

50 T

80 T

50 T

30 T

【样本输出1】

5

【样本输入2】

3

5

100 T

100 N

100 T

100 T

100 N

【样本输出2】

4

【样本输入3】

5

6

70 T

50 P

30 N

50 T

30 P

80 T

【样本输出3】

7