You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

土拨鼠牛牛喜欢小三.

给你一个整数 $n$ , 牛牛希望 $n$ 的各个数位之和为 $3$ 的倍数, 他需要删除某些数位上的数字, 牛牛希望尽可能少的删除数字, 使得删除后的数字变为 $3$ 的倍数.

输入格式

一行输入一个整数 $n$, 确保 $n$ 的每一位都不是 $0$

输出格式

输出最少删掉多少位, 就可以使得 $n$ 变为 $3$ 的倍数, 如果无法实现, 则输出 -1.

样例 #1

样例输入 #1

34

样例输出 #1

1

样例 #2

样例输入 #2

36696

样例输出 #2

0

样例 #3

样例输入 #3

6873422

样例输出 #3

1

样例 #4

样例输入 #4

11

样例输出 #4

-1

提示

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