题目描述

统计 $m$ 至 $n$ 之间（包含端点）能被 $19$ 整除，并且十进制表示中恰好含有 $k$ 个数字 $3$ 的整数个数。

输入格式

一行三个正整数 $m,n,k$。

输出格式

输出满足条件的数的个数。

样例

1 100 1

1

数据范围

$1\le m\le n<100000$，$1\le k<5$。