题目描述

在一个前沿的数字科学研究实验室里，科学家们正在研究一种特殊的数字现象。他们发现了一组特殊的数字序列，其中一个代表性的数字 $N$ 引起了他们的特别关注。这个数字 $N$ 是一个正整数，并且在它的每一位数字中都没有 0 。

科学家们推测，这个数字 $N$ 可能隐藏着某种与数字规律相关的秘密。为了深入研究，他们决定对这个数字进行一些操作。具体而言，他们可以从 $N$ 中删除一部分数字（至少删除 $0$ 个，最多删除 $k−1$ 个，这里 $k$ 是数字 $N$ 的位数），然后将剩余的数字按照原来的顺序当成一个新数字。

现在，科学家们想要知道，通过这样的操作得到一个能被 3 整除的新数字吗？如果可以的话，那么最少需要删除多少个数字才能得到这样的新数字呢？这个问题对于揭示数字背后的奥秘至关重要，因为它可能涉及到一种新的数字规律的发现。

输入格式

一行输入一个正整数 $N$。

输出格式

如果不可能得到满足条件的新数字，输出 $-1$；否则，输出为得到该新数字必须删除数字个数。

输入输出样例 #1

输入 #1

35

输出 #1

1

样例1解释

删除 $5$ 后，我们得到了数字 $3$ ，它是 $3$ 的倍数。这里我们删除位数是 $1$ ，这是最少次数。

输入输出样例 #2

输入 #2

369

输出 #2

0

样例2解释

不用删除数字。

输入输出样例 #3

输入 #3

6227384

输出 #3

1

样例3解释

例如，通过删除 $8$ 可以得到数字 $622734$ ，它是 $3$ 的倍数。

输入输出样例 #4

输入 #4

11

输出 #4

-1

数据范围

• $1\ \le\ N\ \lt\ 10^{18}$

温馨提示：本题采用捆绑测试，全部输出 $-1$ 将得 $0$ 分。