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

Sample input

aabac

Sample output

20