### 问题描述 在一个遥远的魔法世界中，鸡哥是一位著名的数字魔法师。在这个世界中，数字有着神奇的力量，特别是能被 3 整除的数字被认为是最强大的。但是，这个世界有一个规定，那就是数字 0 是禁止使用的，因为它被认为是一种邪恶的力量。 一天，鸡哥接到一个任务，他要用他手中的数字 $N$ 通过消除至少 0 个，最多 $k-1$ 个数字（$k$ 是数字 $N$ 的位数），然后将剩余的数字按原来的顺序连在一起，使得新的数字是 3 的倍数。 你的任务是，帮助鸡哥判断是否能完成这个任务。如果可以，你需要找出为了完成这个任务，鸡哥最少需要消除多少个数字。 ### 输入格式 输入只有一行，包含一个整数 $N$，$N$ 是一个由非零的数字组成的整数，且 $1 \leq N < 10^{18}$。 ### 输出格式 如果无法将 $N$ 转化为 3 的倍数，输出 `-1`。否则，输出为了完成这个任务，鸡哥最少需要消除的数字个数。 ### 样例输入 ``` 123 ``` ### 样例输出 ``` 0 ``` 在此示例中，鸡哥拥有的数字 123 本身就是 3 的倍数，所以他不需要消除任何数字。