{"trustable":false,"sections":[{"title":"Description - 题目描述","value":{"format":"HTML","content":" 在灯塔国,一场总统选举正在举行。两个候选人为Mr. X1 与 Mr. X2,看起来都不咋的。一个疯子,一个骗子。他们在电视上、报纸上、网上……一切媒体上各种花式撕逼。因为双方的支持者数量相当,国家分成了两大派系。\u003cbr\u003e\n 选举日之后,X1与X2拥有几乎相同的选票。没人拥有足够多的票数来赢得选举。根据本国法律,谁为总统将由大法官定夺。然而法官并不想得罪任何一半国民,因此他随机挑了个6岁的小朋友Tom,由他来选。神奇吗?灯塔国的民主就是这么神奇!\u003cbr\u003e\n 伫足在命运车轮前的Tom不明觉厉。灵机一动,想起奥数老师几天前给自己留了道难题,Tom决定让能给出较优解的人当总统。奥数题如下:\u003cbr\u003e\n 给定一个由五个数字(\u00270\u0027-\u00279\u0027)组成的字符串,比如\"02943\",你需要把\"12345\"通过尽可能少的操作变成给定字符串。3种操作如下:\u003cbr\u003e\n 1.交换相邻两位数。\u003cbr\u003e\n 2.将一个数加一。如果结果大于9,则模10。\u003cbr\u003e\n 3.将一个数乘二。如果结果大于9,则模10。\u003cbr\u003e\n 你最多只能使用操作2三次,操作3两次。\u003cbr\u003e\n 作为一个吃瓜群众,你选谁,就帮谁搞定这个问题吧。"}},{"title":"Input - 输入","value":{"format":"HTML","content":" 测试用例不超过10W组。\u003cbr\u003e\n 每个测试用例为一串由5个数字组成的字符串。"}},{"title":"Output - 输出","value":{"format":"HTML","content":" 对于每个测试用例,输出从\"12345\"转换到给定串的最小操作数。若无解,则输出-1。"}},{"title":"Sample Input - 样例输入","value":{"format":"HTML","content":"12435\u003cbr\u003e\n99999\u003cbr\u003e\n12374"}},{"title":"Sample Output - 样例输出","value":{"format":"HTML","content":"1\u003cbr\u003e\n-1\u003cbr\u003e\n3"}}]}