#B0021. 反诈查询

反诈查询

题目背景

你是国家反诈中心的一位工作人员,你现在需要检查一批电话号码,防止诈骗分子胡作非为。

题目描述

正常的电话号码需要满足 2 个要求:

  • 一定是 1111 位数。
  • 必须有连续 33 个数字相同。
  • 不能同时出现数字 88 和数字 44。

现在给你 22 个数 LL 和 RR,让你求出它们之间所有的数里正常电话号码的总和。

输入输出文件:phone。

输入格式

一行,两个数分别是 LL 和 RR。

输出格式

一个正整数表示答案。

样例输入 1

10000000000 53628881996

样例输出 1

2186241614

数据范围

1011≤L≤R≤101210^{11} \le L \le R \le 10^{12}。

数据保证 LL 和 RR 均为 1111 位数。