2120. Игра

Национальное телевидение Хорватии транслирует развлекательное шоу под названием "Я люблю Хорватию", на основе лицензированного формата "Я люблю свою страну". В этом шоу две команды знаменитостей и общественных деятелей участвуют в различных играх, которые требуют знаний о Хорватии. Одной из игр является "С Днем Рождения", которая будет использоваться в решении этой задачи, хотя и несколько изменен.

Восемь игроков с номерами от одного до восьми сидят по кругу (см. рисунок). Один из них держит коробку, которая взорвется через 3 минуты и 30 секунд от начала игры и красочные конфетти разлетится. Игра начинается с вопроса к игроку, держащего коробку. Если игрок отвечает неправильно или пропускает вопрос, ему сразу же дают следующий вопрос. Если игрок отвечает правильно, он передает коробку следующему игрока, сидящему слева от него, и этот игрок получает следующий вопрос. Вам даны номер игрока, который получил коробку в начале игры, и итоги первых `N` вопросы. Определите номер игрока, у которого была коробка, когда она, наконец, взорвалась. Результаты вопроса описываются следующими данными – сколько времени прошло с начала вопроса до ответа на на него и был ответ истинным ("Т"), ложным ("N") или пропущен ("P"). Время между ответом и заданием следующего вопрос не следует принимать во внимание, а также игнорируйте время, необходимое для передачи коробки следующему игроку. Если передача коробки произошла в момент взрыва, то взрывается она у очередного игрока.

Первая строка ввода содержит целое положительное число `K` (`1\ ≤\ K\ ≤\ 8`) – номер игрока, у которого коробка находится в начале игры. Вторая строка содержит натуральное число `N` (`1\ ≤\ N\ ≤\ 100`) – количество вопросов, которые задают во время игры. Каждая из следующих `N` строк содержит целое положительное число `T` (`1\ ≤\ T\ ≤\ 100`) – сколько времени прошло с начала `i`-го вопроса до ответа на него, измеряется в секундах, и один символ `Z` ('T', 'N' или 'P') – какой тип ответа был дан.

Первая и единственная строка вывода должна содержать номер игрока, который имел коробку, когда она, наконец, взорвалась.

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

5

3
5
100 T
100 N
100 T
100 T
100 N

4

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

7