题目描述

给定一个正整数 $N$，其中的数字都不为 $0$。
设 $k$ 是 $N$ 的数字个数。我们想要通过从 $N$ 中删除至少 $0$ 位，最多 $k-1$ 位，并按原顺序连接剩余的数字，使其成为 $3$ 的倍数。
确定是否可以以这种方式得到 $3$ 的倍数。如果可以，请找出必须删除的数字的最小数量。

约束条件

• $1 \le N < 10^{18}$
• $N$ 的每个数字都不为 $0$。

输入

从标准输入读入数据，输入格式如下：

$N$

输出

如果不能得到 $3$ 的倍数，请输出 -1；否则输出必须删除的数字的最小数量。

示例输入 1

35

示例输出 1

1

通过删除数字 $5$，我们得到数字 $3$，它是 $3$ 的倍数。在这里，我们删除了最小可能数量的数字 - $1$。

示例输入 2

369

示例输出 2

0

请注意，我们可以选择不删除任何数字。

示例输入 3

6227384

示例输出 3

1

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

示例输入 4

11

示例输出 4

-1

请注意，我们必须删除至少 $0$ 位，最多 $k-1$ 位数字，其中 $k$ 是 $N$ 的数字个数，因此我们不能删除所有数字。
在这种情况下，无法按照问题描述的方式得到 $3$ 的倍数，因此应该输出 -1。