该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

dl24jp拥有着极好的寝室

这里依山傍水 景色优美

这里独立卫浴 上床下桌

这样的优越条件让dl24jp的学生非常幸福

题目描述

这天 学生小天正在回寝室的路上

从$a$号寝室走到了$b$号寝室

看着连续的门牌号码 他突发奇想

将所有的号码记下来连成了一个数字

$\overline{a(a+1)(a+2)...(b-1)b}$

例如：

$a=3,b=8$时，数字为：$345678$

$a=9,b=15$时，数字为：$9101112131415$

小天的幸运数字是 $9$，所以他想知道他写下的这一串数字除以 $9$ 的余数是多少

输入格式

两个数字 $a,b$ 表示起点和终点

输出格式

一个数字，表示小天问题的答案

样例

2 5

5

123 456

6

样例1解释：小天写下的数字是 $2345$ 因为 $2345\,\,mod\,\,9 = 5$ 所以答案为 $5$

数据范围与约定

对于 $10\%$ 的数据 保证 $l=1,r\leq10$

对于另 $10\%$ 的数据 保证 $l,r\leq10$

对于另 $10\%$ 的数据 保证 $l,r$均为 $9$ 的倍数

对于 $60\%$ 的数据 保证 $l,r\leq10000$

对于 $100\%$ 的数据 保证 $0<l,r\leq10^{12}$ 且 $l\leq r$

提示

对于一个数 我们判断它是否能被 $9$ 整除的方法是：求出各位数字之和 看是否能被 $9$ 整除

同样的 我们判断一个数字除以 $9$ 的余数的方法是：求出各位数字之和除以 $9$ 的余数 即为这个数除以 $9$ 的余数

请留意本题时间限制与内存空间限制。
程序运行超时将导致部分测试点 TLE 而损失部分分，
数组开得太大将导致所有测试点 MLE 而损失所有分。
建议数组总长度不超过 $10^6$ (如 int a[10000][10000] / int a[100000000] 等定义将导致你获得 0 分的超高分)

本题使用文件输入输出