题目描述

冒险家在风之秘境深处 , 遭遇了一道由远古岩元素构建的守护机关

机关前的石台上 , 整齐排列着刻有正整数编号的元素晶石——每颗晶石的编号对应着一段岩元素能量

唯有按顺序融合特定区间的晶石能量 , 才能通过机关的「 $9$ 阶能量校准」 , 开启通往秘境核心的通道

具体规则如下：

需从晶石堆中选取编号连续的一段 , 起始编号为 $\rm L$ 终止编号为 $\rm R$
将这些晶石按编号从小到大的顺序 , 依次融合成一个完整的岩元素能量体

如选取编号 $2 \sim 6$ 的晶石 , 融合后能量体对应数值 $23456$

如选取编号 $8 \sim 11$ 的晶石 , 融合后能量体对应数值 $891011$
机关仅认可经「 $9$ 阶能量校准」后的结果 (即计算融合后的能量体对应数值对 $9$ 取余的结果)

请你帮助冒险家算出校准后的能量值

输入格式

输入一行两个空格分隔的整数 $\rm L,R$

输出一个整数表示答案

2 3

3 100

534771852873 993404775580

1 10000000000

任务	$\rm L,R$	特殊性质	分值	依赖
$1$	$\leq 15$	无	$8$	无
$2$	$\leq 3 \times 10^7$	无	$28$	任务 $1$
$3$	$\leq 10^{12}$	$\rm L=1$	$12$	任务 $1$
$4$	$\leq 10^{12}$	无	$52$	任务 $2,3$

对于全部的数据 $\rm 1 \leq L \leq R \leq 10^{12}$