题目描述

给你一个数字串 $S$，问你有多少个子序列构成的数字可以被 $3$ 整除 ？

答案对 $1e9+7$ 取模

输入格式

输入一个字符串 $S$，由数字构成， $|S|≤50$

输出格式

输出一个整数

132

3

1234

5

123456

23

提示