Count

给定正整数 $N$ 和 $M$，将 $1$ 到 $10^N-1$ 的数字依次写在一个字符串上。例如 $N=2$ 时，字符串为

123456789101112...9899

问：$M$ 在字符串中出现了多少次？

输入格式

输入包含多组数据，每组数据一行，包含两个整数 $N$ 和 $M$。

当 $N=M=0$ 时，表示输入结束。

输出格式

对于每组数据，输出一行一个整数，表示 $M$ 在字符串中出现的次数。

样例输入

2 1
2 10
2 11
2 78
0 0

样例输出

20
1
2
3

数据范围

• $N\le 15$；
• $M\le 10^6$。

来源与许可

本题为「Count」，题面与测试数据整理自 BZOJ 2471。

样例 1

输入

2 1
2 10
2 11
2 78
0 0

输出

20
1
2
3