题目描述

有一个很长很长的大数，但却不知道如何处理它，现在他想对这个数按数位进行划分，这些划分后的部分形成新的数。 他想知道如何划分才能使得这些新的数中被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$