Số hoán vị

Problem types

Allowed languages

C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, JS, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, PHP, Prolog, Python, Ruby, Rust, Scala, ~~Swift~~

Points: 300 Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Cho xâu kí tự \(S\) chỉ gồm các kí tự từ a đến z, độ dài không quá \(100\) kí tự. Đếm số lượng hoán vị khác nhau của xâu đó (kể cả xâu ban đầu)

Input

Xâu \(S\)

Output

Đáp án

Example

Test 1

Input

aba

Output

Note

Có 3 hoán vị aab, aba, baa.
Đáp án có thể vượt qua \(10^{18}\)

Comments

There are no comments at the moment.