题目描述

你有一串字符串，仅由 $a,b$ 组成，一次操作为 ab $\to$ bba，求使原串中没有 $a$ 在 $b$ 前面的操作次数。

输入格式

仅一行，一串长为 $l$ 的字符串（只由 $a,b$ 组成），$1\le l\le 10^6$。

输出格式

一个整数，即操作次数（$\bmod\ (10^9+7)$）。

ab

1

aab

3