Задание 1. Из ЕГЭ

Алиса составляет 6-буквенные слова из букв М,А,Н,Г,У,С,Т. Каждая из букв может встречаться сколько угодно раз, причём первой буквой не может быть А, буква У должна встречаться не менее 1 раза. Также в записи должны быть две буквы М.
Сколько различных слов может составить Алиса?

# Входные данные Выходные данные
1 9155