#abc225a. [abc225_a]Distinct Strings

[abc225_a]Distinct Strings

Problem Statement

You are given a string SS of length 33 consisting of lowercase English letters.

How many different strings can be obtained by permuting the characters in SS?

Constraints

  • SS is a string SS of length 33 consisting of lowercase English letters.

Input

Input is given from Standard Input in the following format:

SS

Output

Print the number of different strings that can be obtained by permuting the characters in SS.


Sample Input 1

aba

Sample Output 1

3

By permuting the characters in S=S= aba, three different strings can be obtained: aab, aba, baa.


Sample Input 2

ccc

Sample Output 2

1

By permuting the characters in S=S= ccc, just one string can be obtained: ccc.


Sample Input 3

xyz

Sample Output 3

6

By permuting the characters in S=S= xyz, six different strings can be obtained: xyz, xzy, yxz, yzx, zxy, zyx.