a^i b^j c^k 부분 수열 세기

a, b, c로만 이루어진 문자열 $S$가 주어진다. $S$의 부분 수열 중에서 $a^i b^j c^k$ 형태인 것의 개수를 구하는 프로그램을 작성하시오. 이때 $i \ge 1$, $j \ge 1$, $k \ge 1$을 만족해야 한다.

$a^i b^j c^k$는 a가 $i$개, 이어서 b가 $j$개, 그 다음 c가 $k$개 연속해서 나오는 문자열이다. 예를 들어 $a^2 b^3 c^1$은 aabbbc이고, $a^3 b^1 c^6$은 aaabcccccc이다.

부분 수열은 $S$에서 문자를 0개 이상 지우고 남은 문자를 원래 순서대로 이어 붙인 문자열이다. 고른 위치의 집합이 다르면 남은 문자열이 같아도 서로 다른 부분 수열로 센다.

첫째 줄에 a, b, c로만 이루어진 문자열 $S$가 주어진다. $S$의 길이는 1,000,000을 넘지 않는다.

첫째 줄에 $S$의 부분 수열 중 $a^i b^j c^k$ 형태인 것의 개수를 1,000,000,007로 나눈 나머지를 출력한다.