数字出现的次数

输入两个大整数$a$和$b$，计算两个大整数的和，统计整数$m$（$0≤m≤9$）在和中出现的次数。

输入格式

三行，第一行为大整数$a$，第二行为大整数$b$（$1≤ a,b位数 <1000$）。 最后一行，一个正整数m ($0≤m≤9$)。

输出格式

数字$m$在和中出现的次数。

12345678987654321000
523456789
8

4

数据范围

时间限制: 1000ms

内存限制: 128MB