90057 - 九进制回文数

通过次数

4

提交次数

6

时间限制 : 1 秒
内存限制 : 128 MB

回文数:反向排列与原来一样的数就叫回文数。
例如:12321是回文数,1231不是回文数。

九进制数:指逢9进位的一种进位计数制,以0、1、2、3、4、5、6、7、8共九个数码表示,例如:十进制数9等于九进制数10,十进制数81等于九进制数100;以此类推。

给定两个正整数nm(1 \le n \le m \le 5000),请计算出nm之间(含nm)总共有多少个数满足以下条件:
1、转换为九进制之后为回文数;
2、转换为九进制后每个数位上的数字都是奇数。

例如:
n=90,m=120,90到120之间(含90和120)总共有2个数满足条件,为91和109.
91转换为九进制为111,是一个回文数,且每个数位上的数字都是奇数;
109转换为九进制为131,是一个回文数,且每个数位上的数字都是奇数;
故输出2。

输入

输入两个正整数nm(1 \le n \le m \le 5000),两个正整数之间用一个空格隔开。

输出

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

样例

输入

90 120

输出

2

来源

蓝桥杯测评