Hai đại kiện tướng cờ vua, Hạo và Thái, sẽ chơi một ván cờ trong năm nay trước nhà hát mang tính biểu tượng trên phố Cần Thơ, cuối cùng chứng minh ai là người chơi vĩ đại nhất mọi thời đại. Tuy nhiên, vì cờ vua tiêu chuẩn đã trở nên nhàm chán với họ, họ quyết định sửa đổi luật chơi để làm cho nó thú vị hơn. Chúng tôi sẽ chỉ đề cập đến những luật có liên quan đến bài toán này.

Bàn cờ sẽ là một ma trận vuông với \(N\) hàng và \(N\) cột. Chỉ có các quân cờ mã, xe, và hậu được sử dụng. Các quân cờ hoạt động giống như trong cờ vua tiêu chuẩn. Xe tấn công một ô nếu ô đó nằm cùng hàng hoặc cột với xe. Hậu cũng tấn công tất cả các ô cùng hàng và cột, nhưng ngoài ra, nó còn tấn công tất cả các ô dọc theo cùng đường chéo. Mã tấn công các ô cách hai hàng và một cột hoặc ngược lại. Ví dụ về các nước đi này có thể được xem trong phần giải thích của các ví dụ.

Lưu ý: Mỗi quân cờ cũng tấn công ô mà nó đang đứng. Ngoài ra, các quân cờ tấn công xuyên qua các quân cờ khác, tức là, một quân cờ tấn công các ô theo quy tắc đã nêu ở trên bất kể có quân cờ khác nằm giữa ô đó và quân cờ tấn công hay không.

Hạo đang chuẩn bị cho cuộc đối đầu được mong đợi từ lâu và cần sự giúp đỡ của bạn. Anh ấy đã quyết định luyện tập kỹ năng quan sát nhanh của mình. Anh ấy sẽ làm điều này bằng cách đặt \(M\) quân cờ trên bàn cờ và sau đó xác định tất cả các ô bị tấn công. Nhiệm vụ của bạn là xác định số lượng ô bị tấn công trên bàn cờ đã cho.

Dữ liệu vào

• Dòng đầu tiên chứa các số nguyên dương \(N\) và \(M\) \((1 \le N \le 200, 1 \le M \le N^2)\).
• Trong \(M\) dòng tiếp theo, mỗi dòng chứa một chữ cái in hoa tiếng Anh, đại diện cho loại quân cờ, có thể là một trong 'N', 'R', và 'Q', tương ứng với mã, xe và hậu, và các số nguyên \(r_i\) và \(c_i\) \((1 \le r_i, c_i \le N)\), đại diện cho hàng và cột nơi quân cờ đó được đặt.
• Nhiều nhất một quân cờ có thể được đặt trên bất kỳ ô nào của bàn cờ.

Dữ liệu ra

• Trong dòng đầu tiên và duy nhất, bạn cần xuất ra số lượng ô bị tấn công trên bàn cờ.

Chấm điểm

Input 1

7 1
Q 4 4

Output 1

25

Input 2

5 1
N 3 3

Output 2

9

Input 3

6 3
R 1 4
Q 2 1
N 5 2

Output 3

25

Giải thích ví dụ thứ nhất và thứ hai: Trong các bản phác thảo, các ví dụ được hiển thị. Tất cả các ô bị tấn công được đánh dấu bằng một dấu chấm, ngoại trừ ô mà quân cờ đang đứng.