Description

RaRa是位热心的小朋友，她经常帮同伴们挑选好的号码。所谓好号码就是含某位数字比较多的号码，因为她的同伴都有一个特别喜欢的数字，比如BiBi喜欢7，而DoDo喜欢0。于是，RaRa经常需要数号码中的数字来确定是不是好号码。这个实在太麻烦了。你能帮帮RaRa吗？ 请编写程序，输出一个正整数中某数字出现的次数。

Input

输入数据含有不多于50对的数据，每对数据由两个正整数a,n组成. 其中0 < a < 2^31，0≤n≤9。

Output

对于每组数据a和n，计算a中包含多少个数字n，每个计算结果应占单独一行。

Sample

Input

1030700   0
5678771   7

Output

4
3

Source: wyz