关于整数的 2 元圈乘运算⊗定义为（X⊗Y）=10 进制整数 X 的各位数字之和*10 进制整数 Y 的最大数字+Y 的最小数字。
例如， （9⊗30）=9*3+0=27。
对于给定的 10 进制整数 X 和 K (1≤X,K≤10²⁰ ) ，由 X 和⊗运算可以组成各种不同的表达式。试设计一个算法，计算出由 X 和⊗运算组成的值为 K 的表达式最少需用多少个⊗运算。

输入数据每一行有 2 个 10 进制整数 X 和 K。最后一行是 0 0。

将找到的最少⊗运算个数输出。