给你一个整数 n，你需要求出最少在 n 的末尾添加多少个数字 k，使得 n 成为“双倍数字”。保证所有数据答案都存在。

“双倍数字”是指能被表示成aa形式的数字（a可以为任意正整数），比如“123123”，“1919”是“双倍数字”，而“114514”就不是“双倍数字”。

一行一个整数n和一个数字k。

一行一个整数，表示答案。

样例2输入

8888 8

样例2输出

0

【数据范围】

对于20%的数据，n<10；

对于40%的数据，n<10³；

对于60%的数据，n<10⁶；

对于80%的数据，n<10⁹；

对于所有数据，1≤n<10¹⁸，1≤k≤9。

SX2022-C1