题目名称：子序列的数量

时间限制 1000ms

内存限制 64MB

题目描述
给定一个含有abc?的字符串，?可能是abc中的任意一个，求所有可能的无?字符串中，子序列abc出现的次数。

输入描述
第一行是一个正整数N，表示了字符串的长度。(3≤N≤200000)
第二行是由abc？四种字符组成的长度为N的字符串。

输出描述
所有可能的无?字符串中，子序列abc出现的次数。答案对10^9+7取模。

样例1
输入
6
ac?b?c

输出
24

样例2

输入
7
???????

输出
2835

样例3

输入
9
cccbbbaaa

输出
0

样例4

输入
5
a???c

输出
46