### 问题描述 蓝桥国有一棵数字构成的生命之树，它维持着所有蓝桥数字的活力。所有数字中，若可以被3整除，则会获得强大的力量去对抗邪恶的力量。但是数字 0 是被禁止的，在蓝桥国它被认为是一种邪恶的力量。 小蓝是生命之树的守护者，他要用他手中的数字 $N$ 通过消除至少 0 个，最多 $k-1$ 个数字（$k$ 是数字 $N$ 的位数），然后将剩余的数字按原来的顺序连在一起，使得新的数字是 3 的倍数。 请你帮助小蓝判断是否能完成这个任务。如果可以，你需要找出为了完成这个任务，小蓝最少需要消除多少个数字。 ### 输入格式 输入只有一行，包含一个整数 $N$，$N$ 是一个由非零的数字组成的整数，且 $1 \leq N < 10^{18}$。 ### 输出格式 如果无法将 $N$ 转化为 3 的倍数，输出 `-1`。否则，输出为了完成这个任务，小蓝最少需要消除的数字个数。 ### 样例输入 ``` 123 ``` ### 样例输出 ``` 0 ``` 在此示例中，小蓝拥有的数字 123 本身就是 3 的倍数，所以他不需要消除任何数字。