Dãy Con Phân Biệt

Cho một xâu, đếm số xâu phân biệt có thể tạo được bằng cách xóa một số ký tự (giữ nguyên thứ tự). Xâu rỗng không được tính.

In ra kết quả theo modulo ${10}^9+7$.

Dữ liệu vào

Một dòng duy nhất chứa xâu có độ dài $n$.

Dữ liệu ra

In ra số dãy con phân biệt (không rỗng), modulo ${10}^9+7$.

Ràng buộc

• $1\le n\le 5\times {10}^5$
• Xâu chỉ chứa ký tự a-z

Ví dụ