1577: 数字变换
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定一个包含5个数字（0-9）的字符串，例如 “02943”，请将“12345”变换到它。 你可以采取3种操作进行变换
1. 交换相邻的两个数字
2. 将一个数字加1。如果加1后大于9，则变为0
3. 将一个数字加倍。如果加倍后大于9,则将其变为加倍后的结果除以10的余数。
最多只能用第2种操作3次，第3种操作2次 求最少经过多少次操作可以完成变换。
1. 交换相邻的两个数字
2. 将一个数字加1。如果加1后大于9，则变为0
3. 将一个数字加倍。如果加倍后大于9,则将其变为加倍后的结果除以10的余数。
最多只能用第2种操作3次，第3种操作2次 求最少经过多少次操作可以完成变换。
Input
有最多 100,000 组数据 每组数据就是包含5个数字的字符串
Output
对每组数据，输出将"12345"变换到给定字符串所需要的最少操作步数。如果无法变换成功，输出-1
Sample Input Copy
12435
99999
12374Sample Output Copy
1
-1
3