小红过61
题号：NC253158
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个仅由数字字符组成的字符串。她准备选择一个非空子序列，使得该子序列中不包含连续的"61"子串。
小红想知道，有多少种不同的子序列选择方式？答案对10^9+7取模。

输入描述:

一个仅由数字组成的字符串，长度不超过10^5。

输出描述:

满足题目条件的子序列数量。
示例1

输入

复制 
12

输出

复制 
3

说明

有3个非空子序列，均符合条件。
示例2

输入

复制 
654321

输出

复制 
62