CF804B.Minimum number of steps

We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose one of substrings "ab" in the string and replace it with the string "bba". If we have no "ab" as a substring, our job is done. Print the minimum number of steps we should perform to make our job done modulo 109 + 7.

The string "ab" appears as a substring if there is a letter 'b' right after the letter 'a' somewhere in the string.

我们有一个仅由字母 'a' 和 'b' 组成的字符串。我们需要对它执行若干操作。在每一步中，我们选择字符串中的一个子串 "ab"，并将其替换为字符串 "bba"。当字符串中不再包含子串 "ab" 时，我们的任务就完成了。请输出使任务完成所需的最少操作步数，结果对 $10^9 + 7$ 取模。

子串 "ab" 出现在字符串中，当且仅当存在某个位置，其字母为 'a'，且紧随其后的字母为 'b'。

The first line contains the initial string consisting of letters 'a' and 'b' only with length from 1 to 106.

第一行包含一个仅由字母 'a' 和 'b' 组成的初始字符串，其长度为 $1$ 至 $10^6$。

Print the minimum number of steps modulo 109 + 7.

输出最小步数对 $10^9 + 7$ 取模的结果。

The first example: "ab"  →  "bba".

The second example: "aab"  →  "abba"  →  "bbaba"  →  "bbbbaa".

第一个例子：“ab” → “bba”。

第二个例子：“aab” → “abba” → “bbaba” → “bbbbaa”。