指定印记的编号

题目描述

对 [L,R] 中的编号，如果指定数字 d 在其通常十进制写法中恰好出现 k 次，就保留这个编号。求保留数量和这些编号的总和。前导零不参与，0 的写法为“0”。

输入格式

输入 L、R、d、k。

输出格式

输出保留数量和编号总和；没有保留编号时输出 0 0。

样例 1

输入

0 12 1 1

输出

3 23

说明

保留 1、10、12，总和 23；11 中有两个 1。

样例 2

输入

0 0 0 0

输出

0 0

说明

0 中有一个 0，因此不符合恰好零次。

数据范围

• 0≤L≤R≤100000；R-L≤10000；0≤d≤9；0≤k≤6。