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

Input

• Dòng đầu vào duy nhất có một xâu độ dài \(n\). Mỗi kí tự nằm giữa a - z.

Output

• In số lượng xâu khác nhau chia lấy dư cho \(10^9 + 7\).

Constraints

• \(1 \leq n \leq 10^6\)

Example

aabac

20