Chương trình truyền hình quốc gia Croatia đang phát sóng một chương trình giải trí có tựa đề "I Love Croatia", được mô phỏng theo định dạng được cấp phép Tôi yêu đất nước của tôi. Trong chương trình này, hai đội gồm những người nổi tiếng và nhân vật của công chúng chơi nhiều trò chơi khác nhau đòi hỏi kiến thức về Croatia. Một trong những trò chơi là Happy Birthday, sẽ được sử dụng trong nhiệm vụ này, mặc dù có một số thay đổi.

Tám người chơi được đánh số từ một đến tám ngồi thành vòng tròn (xem hình).

Một trong số họ đang cầm một chiếc hộp sẽ phát nổ sau 3 phút 30 giây kể từ khi bắt đầu trò chơi khi một số hoa giấy đầy màu sắc sẽ bị thổi bay. Trò chơi bắt đầu bằng một câu hỏi dành cho người chơi đang cầm chiếc hộp. Nếu người chơi trả lời sai hoặc bỏ qua câu hỏi thì ngay lập tức được đưa ra câu hỏi tiếp theo. Nếu người chơi trả lời đúng, anh ta sẽ chuyển hộp cho người chơi đầu tiên ngồi bên trái và sau đó người chơi đó sẽ nhận được câu hỏi tiếp theo.

Bạn được cấp nhãn số của người chơi có ô đầu tiên và kết quả của ~N~ câu hỏi đầu tiên được hỏi. Xác định nhãn được đánh số của người chơi có chiếc hộp khi nó phát nổ. Kết quả câu hỏi được mô tả bằng dữ liệu sau - thời gian tính từ khi bắt đầu đặt câu hỏi cho đến thời điểm đưa ra câu trả lời và liệu câu trả lời đó là đúng ("~T~"), sai ("~N~") hay bị bỏ qua ("~P~") "). Không nên tính đến thời gian giữa việc đưa ra câu trả lời và đặt câu hỏi tiếp theo, cũng như thời gian cần thiết để chuyển chiếc hộp cho người chơi tiếp theo. Chiếc hộp chắc chắn sẽ nổ vào lượt của người chơi.

Input

• Dòng đầu tiên chứa số nguyên dương ~K~ ~(1 ≤ K ≤ 8)~, nhãn được đánh số của người chơi có hộp ban đầu.
• Dòng đầu vào thứ hai chứa số nguyên dương ~N~ ~(1 \le N \le 100)~, số lượng câu hỏi được đặt ra trong quá trình chơi.
• Mỗi dòng trong số ~N~ dòng tiếp theo chứa một số nguyên dương ~T~ ~(1 ≤ T ≤ 100)~, thời gian tính từ khi bắt đầu câu hỏi thứ ~i~ cho đến khi có câu trả lời, tính bằng giây và một ký tự đơn ~Z~ ('~T~ ', '~N~' hoặc '~P~'), loại câu trả lời được đưa ra.

Output

Dòng đầu ra đầu tiên và duy nhất phải chứa nhãn được đánh số của người chơi đã giữ chiếc hộp khi nó phát nổ.

Sample Input 1

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

Sample Output 1

5

Sample Input 2

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

Sample Output 2

4

Sample Input 3

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

Sample Output 3

7