아이 러브 크로아티아

"I love Croatia"는 네덜란드의 인기 프로그램 "I love my country"의 포맷 라이선스를 사와서 만든 크로아티아의 텔레비전 쇼다. 이 쇼에서 가장 인기 있는 게임이 "Happy Birthday"이고, 이 문제에서는 그 게임을 다룬다.

플레이어 8명이 1번부터 8번까지 순서대로 원을 이루어 앉아 있다. 각 사람의 바로 왼쪽에는 번호가 1 큰 사람이 앉아 있고, 8번의 바로 왼쪽에는 1번이 앉아 있다.

이 중 한 사람이 폭탄을 들고 있다. 폭탄은 게임이 시작한 지 3분 30초가 지나면 터진다. 게임은 폭탄을 든 사람에게 질문을 하면서 시작한다. 정답을 맞히지 못했거나 질문을 넘긴 사람은 폭탄을 그대로 든 채 곧바로 다음 질문을 받는다. 정답을 맞힌 사람은 폭탄을 바로 왼쪽 사람에게 넘기고, 폭탄을 받은 사람이 다음 질문을 받는다.

게임이 시작할 때 폭탄을 들고 있던 사람의 번호와, 처음 $N$개의 질문에 답하기까지 걸린 시간이 주어진다. 폭탄을 터뜨린 사람의 번호를 구하는 프로그램을 작성하시오.

질문마다 그 사람이 질문을 듣고 답하기까지 걸린 시간과, 답이 맞았는지(T), 틀렸는지(N), 넘겼는지(P)가 주어진다. 답을 말하는 시간과 질문을 듣는 시간, 폭탄을 넘기는 시간은 모두 0으로 본다. 폭탄은 항상 누군가가 들고 있는 동안 터지는 입력만 주어진다.

첫째 줄에 게임이 시작할 때 폭탄을 들고 있는 사람의 번호 $K$ ($1 \le K \le 8$)가 주어진다.

둘째 줄에 질문의 개수 $N$ ($1 \le N \le 100$)이 주어진다.

다음 $N$개 줄에는 $i$번째 질문에 답하기까지 걸린 시간 $T$ (단위는 초, $1 \le T \le 100$)와 그 사람의 답 $Z$가 공백을 사이에 두고 주어진다. $Z$는 T, N, P 중 하나다.

폭탄을 터뜨린 사람의 번호를 출력한다.