João está abrindo uma conta corrente e precisa inserir uma senha de 6 dígitos. Como ele não tem uma boa memória, ele resolveu que sua senha seria formada pelos 6 dígitos de sua data de nascimento, em alguma ordem.
Determine o número de senhas diferentes possíveis para João, conhecida sua data de nascimento.
A entrada consiste na data de nascimento de João, no formato , com .
Imprima o número de senhas distintas que podem ser formadas com os dígitos da data de nascimento de João.
03/12/45
720
Explicação do exemplo 1: No primeiro caso de teste, 012345, 135024 e 543210 são três das 720 senhas distintas que podem ser formadas pelos dígitos 0, 1, 2, 3, 4 e 5.
11/11/11
1
Explicação do exemplo 2: No segundo caso de teste, a única senha que pode ser formada é a senha 111111.
11/11/12
6