题目描述

酷爱数学的同学们正在做一个叫“洞洞数”的小游戏。每个数会有一个“洞洞值”，洞洞值是指把这个数看成一个图形时，其中封闭的空间数量。

例如：

• 2678 的洞洞值是 3；
• 3445 的洞洞值是 2；
• 1900 的洞洞值是 3。

现在老师会给你两个四位的正整数 m 和 n，请计算从 m 到 n 的每个数（包括 m 和 n 本身）的洞洞值之和。

输入格式

输入两个四位正整数 m 和 n，数字之间用一个空格隔开。

输出格式

输出一个整数，表示从 m 到 n 所有数的洞洞值之和。

样例输入输出

样例 1

• 样例输入 1：

2345 2349

• 样例输出 1：

9

样例 2

• 样例输入 2：

1000 1010

• 样例输出 2：

28

样例 3

• 样例输入 3：

5000 8000

• 样例输出 3：

6405

Hint

样例 1 说明

从 2345 到 2349 的每个数及其洞洞值如下：

• 2345：洞洞值 1；
• 2346：洞洞值 2；
• 2347：洞洞值 1；
• 2348：洞洞值 3；
• 2349：洞洞值 2； 总和为 1+2+1+3+2 = 9。

数据范围

• 输入的 m 和 n 均为四位正整数（即 1000 ≤ m ≤ n ≤ 9999）；
• 保证 m ≤ n。