У Макса неприятность — он умудрился забыть пароль от проверяющего сервера, а бумажка, на которой пароль был записан, осталась в кармане джинсов. Сами же джинсы побывали в стиральной машине.
Теперь у Макса есть только части бумажки с отдельными буквами. Тщательно напрягая память, Макс выписал несколько возможных вариантов предполагаемого пароля. Теперь ему нужно определить, сколько из них могли быть составлены из имеющихся у него букв.
Помогите Максу справиться с его задачей.
Выходные данные
Выведите количество вариантов пароля, которые могли быть составлены из имеющихся букв.