#519. gsy 的美妙数字

gsy 的美妙数字

说明

gsy 有一个正整数 n,但是她觉得这个数字不是那么美妙,她希望这个数字的数位和刚好等于 k
现在 gsy 可以对这个数字进行三种不同的操作:

设操作前的数为 n,操作后的数为位 n',一开始这个数字每一位都是 可操作位
1.  将这个数字最右边的可操作位变为 9,然后锁定这一位,这位数字将变成不可操作位,此次操作需要付出的代价是|n-n'|
2. 将这个数字最右边的可操作位变为 0,然后锁定这一位,这位数字将变成不可操作位,此次操作需要付出的代价是|n-n'|
3.  将这个数字最右边的可操作位变为任意一个数字,然后终止操作,设 n 的长度为 len 此次操作的是第 i 位(最高位的 i = 1),该位数字原本是 ai,变化后为ai' 此次操作需要付出的代价是 (len - i + 1) * |ai-ai'|

现在 gsy 想要知道让数字变的美妙的最小代价,请你帮帮她


输入格式

一行两个正整数 n 和 k。

image


</span>

输出格式

一个整数,表示最少的代价。


样例

114514 15
1