Số phép thay tối thiểu

Cho một xâu $s$ chỉ gồm các ký tự a và b. Ta thực hiện thao tác sau đây càng lâu càng tốt: chọn một xâu con ab xuất hiện trong $s$ và thay nó bằng bba. Khi không còn xâu con ab nào, quá trình dừng.

Hãy đếm số phép thay thế tối thiểu cần thực hiện để dừng quá trình, in kết quả theo modulo ${10}^9+7$.

Xâu con ab được hiểu là một chữ b đứng ngay sau một chữ a ở vị trí nào đó trong xâu.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ gồm các ký tự a và b.

Dữ liệu ra

Một số nguyên duy nhất — số phép thay thế tối thiểu, lấy theo modulo ${10}^9+7$.

Ràng buộc

• $1\le |s|\le {10}^6$
• $s$ chỉ gồm các ký tự a và b.

Ví dụ