统计数码

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

输入格式

输入三行，每行一个整数依次表示 $a，b$ 和 $c$。

输出格式

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

61005896
65
3

3

提示

数据范围与提示

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

时间限制: 1000ms

内存限制: 128MB