题目描述
农夫约翰最爱的小母牛逃跑了!他现在要追回这头牛,因此向你请求帮助。
我们认定最开始约翰的位置在数轴上的原点(坐标为0),小母牛的位置在数轴上的 y 点,数轴上都是整点,约翰行动的路线也都是整点。
现在约翰每次行动有两种前进方式(约翰只能一直沿着数轴正方向走,不能回头):
1、朝前走一格,即在数轴上的坐标加 1。
2、借助交通工具朝前走 x10^p 格,即在数轴上的坐标加上 x10^p(其中 p 为非负整数,可任意取值)。
现在给定 x 和 y 的值,小母牛一直在 y 点保持不动。约翰想要经过最少的步数尽快追回他心爱的小母牛,请你编程帮助他,并计算出最少需要经过的步数。
输入输出格式
输入格式:
一行两个正整数 ,分别表示前进方式中的的 x 值和小母牛的坐标 y 值。
输出格式:
一行一个整数,表示约翰能追回小母牛的最少步数。
输入输出样例
输入样例#1:
2 7
输出样例#1:
4
输入样例#2:
3 42
输出样例#2:
5
输入样例#3:
25 1337