题目描述

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

输入格式

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

输出格式

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

样例

61005896
65
3

3

12345
6789
0

2

说明/提示

样例1：$61005896 \times 65 = 3965383240$，其中数码 $3$ 出现了 $3$ 次。

对于所有测试点，保证 $a$，$b$ 的位数均不超过 1000 位，$0 \leq c \leq 9$。