100 #ABC225A. [ABC225A] Distinct Strings

[ABC225A] Distinct Strings

Score : 100100 points

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.

aba
3

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

ccc
1

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

xyz
6

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