题目描述

小珅平时非常喜欢研究数字之间的规律，今天他发现了一种新的数字——特殊数字。

若某一个正整数 $x$ 所包含的每一种十进制数码 $d$，恰好在整数 $x$ 中出现了 $d$ 次，就称正整数 $x$ 为特殊数字。

例如，$x=212$ 是一个特殊数字，因为个位上的数字 2 在 212 中共出现 2 次；十位上的数字 1 共出现 1 次；百位上的数字 2 共出现 2 次。$x=10$ 不是特殊数字，因为 0 出现了 1 次，而不是 0 次。

给定两个正整数 $n,m$，请计算 $n$ 到 $m$ 之间（包含端点）所有特殊数字的和。

输入格式

一行，包含两个正整数 $n,m$。

输出格式

一行一个正整数，表示结果。

样例 1

输入

1 10

输出

1

样例 2

输入

22 122

输出

144

样例 3

输入

1 100000

输出

549793

说明

样例 1：1～10 中只有 1 是特殊数字，和为 1。样例 2：22～122 中的特殊数字有 22 和 122，和为 144。

数据范围

70% 的数据：$1\le n\le m\le10^4$。全部数据：$1\le n\le m\le10^7$。