我们有一串字母“a”和“b”。我们想对它进行一些操作。在每个步骤中，我们在字符串中选择一个子字符串“ab”，并将其替换为字符串“bba”。如果没有“ab”作为子字符串，我们的工作就完成了。输出最小步骤数模1e9+7的结果。 如果字符串中字母“a”后面有字母“b”，则字符串“ab”将是此串的子字符串。 Input 第一行包含字母“a”和“b”组成的初始字符串，长度从1到1e6。 Output 输出模109 + 7的最小步数。 Examples Input ab Output 1 Input aab Output 3