Нам задаються ~N~ імен різних людей ~S_i~.

Ми хочемо вибрати трьох людей, щоб були дотримані такі умови:

• ім'я кожної людини починається на M, A, R, C або H.

• немає кількох людей з іменами, які починаються на одну і ту ж літеру.

Знайдіть скільки є різних способів вибрати трьох людей за такими умовами, нехтуючи порядком?

Формат вхідних даних

Вхідний потік містить дані у такому форматі:

~N~

~S_1~

.

.

~S_N~

Обмеження:

~1 \le N \le 10^5~

~S_i~ містить лише символи ~A..Z~

~1 \le |S_i| \le 10~

~S_i \neq S_j~ при ~i \neq j~

Формат вихідних даних

У вихідний потік вивести кількість способів вибрати трьох людей відповідно описаних вимог.

Приклад вхідних даних

5
MASHIKE
RUMOI
OBIRA
HABORO
HOROKANAI

Приклад вихідних даних

2

Приклад вхідних даних

4
AA
AAA
AAAA
AAAAA

Приклад вихідних даних

0