Volim

Croatia’s national television programme is broadcasting an
entertainment show titled “I Love Croatia”, modeled on the
licensed format *I love my country*. In this show two
teams of celebrities and public figures play various games
which require knowledge about Croatia. One of the games is
*Happy Birthday*, which will be used in this task,
although somewhat altered.

Eight players numbered one through eight are seated in a
circle (see picture). One of them is holding a box which will
explode after 3 minutes and 30 seconds *from the beginning
of the game* when some colorful confetti will be blown out.
The game begins with a question to the player holding the box.
If the players *answers incorrectly or skips the
question*, he is immediately given the next question. If
the player *answers correctly*, he passes the box to the
first player seated on his left and then that player gets the
next question.

You are given the numbered label of the player who has the
box in the beginning and the outcomes of the first $N$ questions asked. Determine the
numbered label of the player who had the box when it finally
exploded. The question outcome is described with the following
data - time passed *from the beginning of the question being
asked to the moment an answer was given* and whether the
answer was true (“T”), false (“N”) or skipped (“P”). The time
between giving the answer and asking the next question
shouldn’t be taken into consideration, as well as time
necessary for the box to be passed to the next player. The box
will surely explode on a player’s turn.

The first line of input contains a positive integer $K$ ($1 \leq K \leq 8$), the numbered label of the player who has the box initially. The second line of input contains a positive integer $N$ ($1 \leq N \leq 100$), the number of questions asked during the game. Each of the following $N$ lines contains a positive integer $T$ ($1 \leq T \leq 100$), time passed from the beginning of the $i$-th question being asked to the moment an answer was given, measured in seconds, and a single character $Z$ (“T”, “N” or “P”), the type of answer given.

The first and only line of output must contain the numbered label of the player who had the box when it finally exploded.

Sample Input 1 | Sample Output 1 |
---|---|

1 5 20 T 50 T 80 T 50 T 30 T |
5 |

Sample Input 2 | Sample Output 2 |
---|---|

3 5 100 T 100 N 100 T 100 T 100 N |
4 |

Sample Input 3 | Sample Output 3 |
---|---|

5 6 70 T 50 P 30 N 50 T 30 P 80 T |
7 |