Nhân dịp đầu năm học, để gắn kết các bạn trong lớp với nhau, bạn Dũng Bí thư chi đoàn, tổ chức trò chơi tập thể như sau: có ~M~ câu hỏi đố vui, mỗi câu có hai phương án trả lời YES/NO. Mỗi học sinh tham gia phải đưa ra các phương án trả lời tương ứng với ~M~ câu hỏi và mỗi câu hỏi tương ứng với một điểm.

Với câu hỏi thứ ~i~ hai học sinh ~A, B~ trả lời cùng YES hoặc cùng NO thì điểm chênh lệnh hai bạn là không thay đổi, trong trường hợp ngược lại thì chỉ có một người được điểm. Nếu hai học sinh ~A, B~ có số câu trả lời khác nhau là số chẵn thì có thể trường hợp hai bạn học sinh bằng điểm nhau, nếu là lẻ thì có điểm chênh lệch giữa hai bạn học sinh.

Yêu cầu: Với ~N~ học sinh tham gia trò chơi có ~M~ câu hỏi, hãy tính số cặp học sinh có điểm số chênh lệch nhau.

Input

Vào từ file văn bản LUCKY.INP gồm:

• Dòng đầu tiên ghi hai số nguyên ~N,M~ tương ứng với số học sinh và câu hỏi;
• ~N~ dòng tiếp theo ghi ~M~ kết quả trả lời của học sinh thứ ~i~ tương ứng xâu bao gồm hai chữ cái Y(YES) và N(NO).

Output

Ghi ra file văn bản LUCKY.OUT gồm một dòng ghi số nguyên dương duy nhất là kết quả tìm được.

Scoring

• Subtask ~1~ ~(50\%)~: ~N \leq 1000, 1 \leq m \leq 20~;
• Subtask ~2~ ~(50\%)~: ~N \leq 100000, 1 \leq m \leq 20~.

Example input 1

3 2
YY
NY
YN

Example output 1

2

Note 1

• Ghép cặp ~(1, 2)~ là: số câu trả lời khác nhau là 1;
• Ghép cặp ~(1, 3)~ là: số câu trả lời khác nhau là 1;
• Ghép cặp ~(2, 3)~ là: không có chênh lệch điểm vì số câu trả lời khác nhau là chẵn; Vậy có hai cặp chênh lệch điểm: ~(1, 2)~ và ~(1, 3)~.

Example input 2

4 4
NNYY
YNNN
NYYN
YNYN

Example output 2

3