Problem Statement

Trong một game show Có ~N~ người. Tên của ngưởi thứ ~i~ -th là ~S_i~ .

Người tổ chức trò chơi muốn chọn 3 người trong số họ thỏa mãn điều kiện sau:

• Tên của mỗi người được chọn phải được bắt đầu bằng các chữ cái sau M , A , R , C hoặc H .
• Những người được chọn có tên bắt đầu đều không cùng thuộc một chữ cái.

Hỏi có bao nhiêu cách chọn ba người như vậy mà không quan tâm đến thứ tự?

Constraints

• ~1 \leq N \leq 10^5~
• ~S_i~ đều là các chữ cái tiếng anh viết thường.
• ~1 \leq |S_i| \leq 10~
• ~S_i \neq S_j (i \neq j)~

Input

Đầu vào được cung cấp từ Đầu vào chuẩn ở định dạng sau:

~N~

~S_1~

~:~

~S_N~

Output

Nếu có ~ x ~ cách chọn ba người sao cho thỏa mãn các điều kiện đã cho, in ra ~ x ~.

Sample Input 1

5
MASHIKE
RUMOI
OBIRA
HABORO
HOROKANAI

Sample Output 1

2

Chúng ta có thể chọn ba người có tên sau:

• MASHIKE , RUMOI , HABORO

• MASHIKE , RUMOI , HOROKANAI

Sample Input 2

4
ZZ
ZZZ
Z
ZZZZZZZZZZ

Sample Output 2

0

Sample Input 3

5
CHOKUDAI
RNG
MAKOTO
AOKI
RINGO

Sample Output 3

7