4251 - 门牌制作

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

小蓝要为一条街的住户制作门牌号。这条街一共有 n 位住户,门牌号从 1 到 n 编号。

小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,然后根据需要将字符粘贴到门牌上。例如门牌 1017 需要依次粘贴字符 1、0、1、7。

现在有两种统计模式:

  • 模式 1:统计所有门牌号中数字 2、3、4 出现的总次数。
  • 模式 2:统计所有门牌号中数字 0、5、6 出现的总次数。

给定 n 和模式编号,请计算对应模式下目标数字出现的总次数。

输入

输入一行包含两个整数 n 和 model,分别表示住户数量和统计模式。

输出

输出一个整数,表示对应模式下目标数字出现的总次数。

样例

输入

10 1

输出

3

提示

数据范围

1 ≤ n ≤ 9999

model 为 1 或 2