\(2^{nd}\) round, November \(9^{th}\), 2013

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 da\(ta - ti\)me 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 \le K \le 8\)), the numbered label of the player who
has the box initially.
The second line of input contains a positive integer N (\(1 \le N \le 100\)), the number of questions asked
during the game.
Each of the following N lines contains a positive integer T (\(1 \le T \le 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.

생성자가 기록되지 않았습니다.

출처 COCI 2013/2014 Contest 2