Cho một chuỗi, nhiệm vụ của bạn là tính số lượng các chuỗi khác nhau có thể tạo ra từ các ký tự của nó.

INPUT FORMAT

Dòng duy nhất chứa chuỗi có độ dài \(n\) \((1 \leq n \leq 10^6)\). Mỗi ký tự nằm trong khoảng \(a\)–\(z\).

OUTPUT FORMAT

In ra số lượng chuỗi khác nhau modulo \(10^9+7\).

Ví dụ:

Input

aabac

Output

20

Giải thích ví dụ mẫu:

• aabac: Số lượng chuỗi khác nhau có thể tạo ra từ các ký tự của chuỗi này là 20.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House