题目描述
有一个很长很长的大数，但却不知道如何处理它，现在他想对这个数按数位进行划分，这些划分后的部分形成新的数。 他想知道如何划分才能使得这些新的数中被3整除的个数最多。
文件输入
第一行一个数 $n$
文件输出
输出最多的个数
输入样例
201920181输出样例
4样例解释
可以进行这样的划分 2 | 0 | 1 | 9 | 201 | 81
其中 0 、9、201、81都是可以被3整除的数据规模
对于$20\%$的数据，$n$的长度 $\leq 10$ 对于$50\%$的数据，$n$的长度 $\leq 1000$ 对于$100\%$的数据，$n$的长度 $\leq 100000$
