7039: 成为3
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：8
题目描述
给你一个整数$N$,$N$的每一个数位都不为$0$，若$N$的数位数为$k$,我们可以消除$0$~$k-1$位数，使得变换后为$3$的倍数。判断我们是否可能把它变成$3$的倍数，如果可能，输出变成$3$的倍数需要消除的最少的位数。
输入
$N$
$1<=N<10^{18}$
$1<=N<10^{18}$
输出
如果不可能变成$3$的倍数，输出$-1$,否则输出变成$3$的倍数需要消除的最少的位数。
样例输入 复制
6227384
样例输出 复制
1