Mẹ bé Bon xếp ra được một dãy kí tự. Ngay lúc mẹ không để ý, bé Bon đã nghịch làm hỏng mất dãy. Đen đủi thay, mẹ bé lại không nhớ rõ dãy của mình đã xếp là như nào, nên mẹ đã quyết định thử từng hoán vị khác nhau các ký tự có thể. Hãy giúp mẹ bé tính số lượng dãy ký tự phải thử nhé!

Input

• Một dòng duy nhất ghi vào xâu \(s\) \((0 \leq |s| \leq 15)\) với các kí tự đôi một khác nhau.

Output

• Một dòng duy nhất in ra đáp án.

Example

code

24