Есть
N человек. Имя
i-го человека -
Si . Мы хотим выбрать трех человек, чтобы выполнялись следующие условия:
- имя каждого выбранного человека начинается с
M,
А,
R,
С или
Н;
- среди выбранных людей нет людей, имена которых начинаются с одной буквы.
Сколько существует таких способов выбрать трех человек, не обращая внимания на порядок?
Входные данные
В первой строке записано целое число
N (
\(1<=N<=10^5\)) В следующих
N строках записаны имена
Si - строка, состоящая только из английских заглавных букв, длина строки не более 10 символов. Все имена различные.
Выходные данные
Выведите ответ на задачу. Обратите внимание, что ответ может не соответствовать 32-битному целочисленному типу.
Примеры
| № |
Входные данные |
Выходные данные |
Пояснение |
| 1 |
5
MASHIKE
RUMOI
OBIRA
HABORO
HOROKANAI |
2 |
Трех людей можно выбрать такими способами:
- MASHIKE, RUMOI, HABORO
- MASHIKE, RUMOI, HOROKANAI
Ответ: 2
|
| 2 |
4
ZZ
ZZZ
Z
ZZZZZZZZZZ |
0 |
|
| 3 |
5
CHOKUDAI
RNG
MAKOTO
AOKI
RINGO |
7 |
|