#P2246. 奇怪的9

奇怪的9

题目描述

小t是算法竞赛界的一位神仙,他不仅编程能力很强,数学水平也很强。有一天,老师给了他一道 简单 的数学题:“给你一个 xx 和一个 yy ,保证 xxyy 都是**不小于 00 **的整数,请问 xxyy 之间(包含 xxyy )有多少个数字的每一位数字和的是 99 的倍数”他看完后一眼就把这题秒了,因为小t觉得这道题太简单了,严重耽误了他出去玩的时间,所以他把这道题扔给了你(小t太坏了!!!)。但是小t心里过意不去,给了你一点提示,例如, 1818 的每一位的和等于 1 + 8 = 91~+~8~=~9 ,因为 9999 的倍数,所以 1818 是符合条件的数字。并且,当且仅当一个数字 x x~\\%~9~=~ 0 时, xx99 的倍数。

输入格式

一行,输入两个整数 xxyy0xy10180 ≤ x ≤ y ≤ 10^{18}

输出格式

输出一个数字,表示答案。

样例

1 9
1
1239771932 32489283424234
3609782628034

提示

by 励翔