【问题描述】

求 a×b 中某个数码出现的次数。

【输入格式】

输入三行，每行一个整数依次表示 a，b 和 c。 （0<a,b，1≤a,b的位数≤1000，0≤c≤9）

【输出格式】

输出一个整数，表示 a×b 中数码 c 出现的次数。

测试样例

61005896
65
3

3

数据范围与提示

0<a,b，1≤a,b的位数≤1000，0≤c≤9