Description

给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除

答案对1e9+7取模

Input Format

输入一个字符串，由数字构成，长度小于等于50

Output Format

输出一个整数

132

3

9

1

333

7

123456

23

00

3

Source