codeforces 792 C. 删除尽量少的位数后是3的倍数 （取余问题+分类讨论+模拟吧）

题意：给出一个正整数n，问用最少的删除操作是它变成美丽数。 
美丽数的定义：没有前导0，且是3的倍数。输出任意美丽数，无解输出-1。 
题解：是三的倍数，和也是三的倍数。求和mod3之后，有三种情况， 
1：和为0，即本身就是美丽数，直接输出。 
2：和为1，此时应该删除一个1（mod3为1，下同）或者两个2。 
3：和为2，此时应该删除一个2或者两个1。 

这里总结了一下，以后有取模的问题，我们要取模后去考虑问题，

这样可以把数据范围降低，方便思考，方便解答！！！！ORZ

A positive integer number n is written on a blackboard. It consists of not more than 105 digits. You have to transform it into a