克罗地亚国家电视台正在播出档名为“我爱克罗地亚”（I Love Croatia）的娱乐节目，该节目模仿了授权格式“我爱我的祖国”（I love my country）。在这个节目中，两支由名人和公众人物组成的队伍进行各种需要克罗地亚相关知识的游戏。其中一个游戏是“生日快乐”（Happy Birthday），本题中将使用该游戏，但规则略有修改。

八名编号为 1 到 8 的玩家围坐成一个圆圈（见下图）。

其中一人拿着一个盒子，盒子将在游戏开始后 3 分 30 秒（即 210 秒）爆炸，届时会喷出五彩纸屑。游戏开始时，向拿着盒子的玩家提问。如果玩家回答错误或跳过问题，他会立即收到下一个问题。如果玩家回答正确，他会将盒子传给坐在他左边的第一位玩家（即下一个编号的玩家，8 号传给 1 号），然后该玩家将收到下一个问题。

现在给出游戏开始时拿着盒子的玩家编号，以及前 $N$ 个提问的结果。请确定盒子最终爆炸时拿着盒子的玩家编号。每个问题的结果由以下数据描述：从开始提问到给出回答所经过的时间，以及回答是正确（"T"）、错误（"N"）还是跳过（"P"）。给出回答与提出下一个问题之间的时间不予考虑，将盒子传给下一位玩家所需的时间也不予考虑。盒子一定会在某个玩家的回答回合中爆炸。

输入格式

第一行包含一个正整数 $K$ ($1 \le K \le 8$)，表示最初拿着盒子的玩家编号。

第二行包含一个正整数 $N$ ($1 \le N \le 100$)，表示游戏过程中提出的问题数量。

接下来的 $N$ 行，每行包含一个正整数 $T$ ($1 \le T \le 100$)，表示从第 $i$ 个问题开始提问到给出回答所经过的时间（以秒为单位），以及一个字符 $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