对于任意一个至少两位的正整数 ，按如下方式定义 ：将 按十进制顺序写下来，依次对相邻两个数写下差的绝对值。这样，得到了一个新数，去掉前导 ，则定义为 。特别地，若 为一位数，则 。
例如：，，。
对任意一个数 ，反复迭代计算 值直到 变成一个一位数，可以得到一个序列 。最后的这个值称为数 的 指纹。
例如，对于 ，我们得到序列：。所以 的 指纹为 。
若一个数的 指纹为 ，则认为这个数是个幸运数。
现在，给定 ，计算出 中有多少个数是幸运数。
输入两行，每行一个数。第一行是 ，第二行表示 。
输出 中有多少个数是幸运数。
1 9
1
