Cho một xâu. Bạn có thể xóa bất kỳ số lượng ký tự nào khỏi nó, nhưng bạn không thể thay đổi thứ tự của các ký tự còn lại.

Có bao nhiêu xâu khác nhau bạn có thể tạo ra?

Dữ liệu vào

Dòng đầu tiên chứa một xâu có kích thước ~n~. Mỗi ký tự là một trong các chữ a–z.

Kết quả

In ra một số nguyên: số lượng xâu theo modulo ~10^9+7~.

Giới hạn

• ~1 \le n \le 5 \cdot 10^5~

Ví dụ

Dữ liệu vào:

aybabtu

Kết quả:

103