题目名称：子序列的数量

时间限制 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