6190: 三倍子串
[Creator : ]
Description
给定一个十进制正整数 $n$，请问可以从 $n$ 中截取多少种不同的子串，使得子串构成的数字是 $3$ 的倍数。
例如：当 $n=1234$ 时，有且仅有 $3,\ 12,\ 123,\ 234$ 这四个子串是 $3$ 的倍数。
例如：当 $n=1234$ 时，有且仅有 $3,\ 12,\ 123,\ 234$ 这四个子串是 $3$ 的倍数。
Input
单个整数：表示输入的数字 $n$。
Output
单个整数：表示 $3$ 的倍数的子串数量。
Constraints
对于 $20\%$ 的数据，$1\leq n \leq 10^9$；
对于 $50\%$ 的数据，$1\leq n \leq 10^{100}$；
对于 $70\%$ 的数据，$1\leq n \leq 10^{1000}$；
对于 $100\%$ 的数据，$1\leq n \leq 10^{100000}$。
对于 $50\%$ 的数据，$1\leq n \leq 10^{100}$；
对于 $70\%$ 的数据，$1\leq n \leq 10^{1000}$；
对于 $100\%$ 的数据，$1\leq n \leq 10^{100000}$。
Sample 1 Input
95764
Sample 1 Output
6
子串6,9,57,576,957,9576是3的倍数
Sample 2 Input
1111
Sample 2 Output
2
有两个111都是3的倍数
Sample 3 Input
3333333333
Sample 3 Output
55