최소 단계 수

'a'와 'b'로 이루어진 문자열이 있다. 이 문자열에 몇 가지 연산을 수행하려고 한다. 각 단계에서 문자열의 부분 문자열 "ab" 중 하나를 골라 문자열 "bba"로 바꾼다. 부분 문자열로 "ab"가 더 이상 존재하지 않으면 작업이 끝난다. 작업을 끝내기 위해 수행해야 하는 최소 단계 수를 109 + 7로 나눈 나머지를 출력한다.

문자열의 어떤 위치에서 문자 'a' 바로 뒤에 문자 'b'가 있다면, 문자열 "ab"가 부분 문자열로 등장한다.

첫 번째 줄에 문자 'a'와 'b'로만 이루어져 있으며 길이가 1부터 106까지인 초기 문자열이 주어진다.

최소 단계 수를 109 + 7로 나눈 나머지를 출력한다.

첫 번째 예제: "ab" → "bba".

두 번째 예제: "aab" → "abba" → "bbaba" → "bbbbaa".