Start 2024-02-24 08:49:07

蓝桥杯集训IV

End 2024-03-10 00:00:00
Contest is over.
Now 2026-01-28 13:46:53

D. 九进制回文数

Description

给定两个正整数N和M(1≤N≤M≤5000),请计算出N到M之间(含N和M)总共有多少个数满足以下条 件: 1、转换为九进制之后为回文数; 2、转换为九进制后每个数位上的数字都是奇数。      例如: 当N=90,M=120,90到120之间(含90和120)总共有2个数满足条件,为91和109。 91转换为九进制为111,是一个回文数,且每个数位上的数字都是奇数; 109转换为九进制为131,是一个回文数,且每个数位上的数字都是奇数; 故输出2。

Input

输入两个正整数N和M(1≤N≤M≤5000),两个正整数之间用一个空格隔开

Output

输出一个整数,表示N到M之间(含N和M)总共有多少个满足条件的正整数

Examples

Input

90 120

Output

2

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit