#8163. 九进制回文数 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定两个正整数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。

输入格式

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

输出格式

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

样例

样例输入1

90 120

样例输出1

2