Cho xâu ~s~ chỉ gồm kí tự từ a đến z (độ dài xâu ~s~ không vượt quá ~100~), hãy đếm số hoán vị khác nhau của xâu đó.

Ví dụ: ~s=aba~, ta có ~3~ hoán vị ~aab; aba; baa~.

Input

• Một dòng duy nhất chứa xâu ~s~.

Output

• Một dòng duy nhất chứa số nguyên là đáp số bài toán.

Sample

Input #1

aba

Output #1

3

Problem source: Chuyên Sơn La Online Judge