小明在玩数学游戏，玩了一会，就给小红出了一个题目，给定一个十进制正整数 $n$，请问可以从 $n$ 中截取多少种不同的子串，使得子串构成的数字是 $3$ 的倍数。

例如：当$n=1234$ 时，有且仅有 $3$，$12$，$123$，$234$ 这四个子串是 $3$ 的倍数。

单个整数：表示输入的数字 $n$

单个整数：表示 $3$ 的倍数的子串数量。

• 对于 $20\%$ 的数据，1\leq n \leq 10^91 \leq n\leq 10^9；

• 对于 $50\%$ 的数据，1\leq n \leq 10^{100}1 \leq n\leq 10^{100}；

• 对于 $70\%$ 的数据，1\leq n \leq 10^{1000}1 \leq n\leq 10^{1000}；

• 对于 $100\%$ 的数据，1 \leq n\leq 10^{100000}；

样例1：子串6,9,57,576,957,9576是3的倍数

样例2：有两个111，是3的倍数