1279: 真漂亮

小刘最近看了一档节目，被里面参赛选手的“真漂亮”给洗脑，淦什么事都喜欢大喊一句：“真漂亮！”正好acm队要举行新生赛了。在acm比赛中，队伍一般是以3人为单位组成，因此得到的参与人数N，N总能被3整除。对于一个数N，如果N能被3整除，那么这个数N就“真漂亮”！现在你得到了这样一个数N，假设这个数位长度为len，现在你可以进行如下操作：对于N，你可以移除0到len-1位的数字，其余数字保持不变，使得最后得到的数能被3整除。你需要移除尽可能少的m个数字（0<=m<len），使得最后得到的数字“真漂亮”。如果你能做到，那么小刘会大声称赞你“真漂亮”！

给你一个整数N（1<=N<1e18）,且N中不存在数字0。

输出你需要移除数字个数的最小数目。如果你没有办法使这个数“真漂亮”，请输出-1。

46

1

46可以删除数字4，删除得到的数字6可以被3整除，所以得到的最少删除数目为 1。