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

Dữ liệu vào

Dòng duy nhất chứa một xâu ký tự có độ dài ~n~. Mỗi ký tự nằm trong khoảng a–z.

Kết quả

In ra số lượng các xâu khác nhau modulo ~10^9+7~.

Giới hạn

• ~1 \le n \le 10^6~

Ví dụ

Dữ liệu vào:

aabac

Kết quả:

20