给定字符串 $S$，定义 $S$ 的子串 $T$ 是 substhreeng 当且仅当以下所有条件被满足：

• $T$ 非空，且仅包含十进制数字（即 $0$ ~ $9$）。
• 将 $T$ 转换为十进制数后（允许前导 $0$）是 $3$ 的倍数。

求 $S$ 有多少个不同的子串是 substhreeng。
$|S| \le 10^6$

难度：橙~黄