曹老师最近想研究大数据，他决定先从大数入手。

曹老师有一个很大的整数N（0<=N<10^10000），并可以对任意位数上的数进行修改，将其修改为0-9的数。

请问曹老师至少要修改多少次，才能使得N的各个位数上的数字之和不小于k？如果无论怎样修改都不能使得N的各个位数上的数字之和不小于k，则输出“My God!”。

输入包含多组测试数据。

每组测试数据包含整数N和整数k。

0<=N<10^10000，0<k<1000000

对于每组测试数据，输出一行结果。

如果可以使得N的各个位数上的数字之和不小于k，则输出修改次数。否则输出“My God!”。

xinjun