Xâu Fair Nut

Cho một xâu $s$ gồm các chữ cái Latin in thường. Hãy đếm số dãy chỉ số tăng nghiêm ngặt $p_1<p_2<\dots <p_k$ (với $k\ge 1$) thỏa mãn đồng thời hai điều kiện:

1. Với mọi $i$ ($1\le i\le k$), $s_{p_i}=$ 'a'.
2. Với mọi $i$ ($1\le i<k$), tồn tại chỉ số $j$ sao cho $p_i<j<p_{i+1}$ và $s_j=$ 'b'.

Vì kết quả có thể rất lớn, hãy in ra phần dư khi chia cho ${10}^9+7$.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ gồm các chữ cái Latin in thường.

Dữ liệu ra

Một số nguyên duy nhất — số dãy thỏa mãn, lấy phần dư cho ${10}^9+7$.

Ràng buộc

• $1\le |s|\le {10}^5$
• $s$ chỉ gồm các chữ cái Latin in thường.

Ví dụ