Нам задаються \(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