문제

크로아티아 국영 방송에서는 “I Love Croatia”라는 예능 프로그램을 방영하고 있다. 이 프로그램은 “I Love My Country” 형식을 기반으로 만들어졌다.

프로그램에서는 유명인과 공인들로 이루어진 두 팀이 크로아티아에 대한 지식을 요구하는 여러 게임을 진행한다.

그 게임들 중 하나가 “Happy Birthday”이며, 이 문제에서는 약간 수정된 형태로 사용된다.

1번부터 8번까지 번호가 붙은 8명의 플레이어가 원형으로 앉아 있다.

그들 중 한 명은 상자를 들고 있는데, 게임 시작 후 정확히 3분 30초(210초)가 지나면 상자가 폭발하면서 색종이(confetti)가 터져 나온다.

게임은 상자를 들고 있는 플레이어에게 질문을 하는 것으로 시작된다.

• 플레이어가 틀리게 답하거나 질문을 건너뛰면, 즉시 같은 플레이어에게 다음 질문이 주어진다.

• 플레이어가 정답을 맞히면, 상자를 자신의 왼쪽에 앉은 플레이어에게 넘기고, 그 플레이어가 다음 질문을 받는다.

당신에게는:

• 처음 상자를 들고 있던 플레이어 번호
• 처음 N개의 질문 결과

가 주어진다.

상자가 최종적으로 폭발했을 때 상자를 들고 있던 플레이어 번호를 구하라.

질문의 결과는 다음 정보로 표현된다.

• 질문이 시작된 순간부터 답변이 나올 때까지 걸린 시간

• 답변 종류

  • "T" : 정답(True)
  • "N" : 오답(False)
  • "P" : 패스(Pass)

답변을 하고 다음 질문이 시작될 때까지의 시간은 고려하지 않는다.

또한 상자를 다음 플레이어에게 넘기는 데 걸리는 시간도 무시한다.

상자는 반드시 어떤 플레이어의 차례에서 폭발한다.

입력

첫 번째 줄에 정수 K(1 ≤ K ≤ 8)가 주어진다. 이는 처음 상자를 들고 있는 플레이어 번호이다.

두 번째 줄에 정수 N(1 ≤ N ≤ 100)이 주어진다. 이는 질문 개수이다.

다음 N개의 줄에는 다음 정보가 주어진다.

• 정수 T(1 ≤ T ≤ 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