疯狂星期六

肯德基疯狂星期四,v我50

今天是周六,那就不搞这些乱起八糟的了, QQ想吃麦当劳想过题点外卖到南区H区,电话188501052XX

麦当劳周六没有活动,QQ没得钱买,只能出题折磨你们.

现在QQ给你串字符串, 字符串只包含数字,这个字符串的子序列(不一定连续)中有多少个"M".

所谓"M",当且仅当满足下列条件:

1. 长度等于5;

2. a₂ > a₁

3. a₂> a₃

4. a₄ > a₃

5. a₅ < a₄

由于答案很大请取模1000000007

有t组数据,每一组数据输入一个字符串s

1 <= |s| <= 1e6

输出为t行, 第i行是第i组的答案

1
12132

1