2393 - Cirno的完美算数教室

~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。

Input

一行正整数L R ( 1 < L < R < 10^10)

Output

一个正整数,代表所求的答案

Examples

Input

1 100

Output

58
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题