logo AlgoBeat OnlineJudge
登录 注册

#10194. Magic Year

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

魔法年份定义为年份数字是回文数的年份。例如, 年、 年和 年是魔法年份,而 则不是。

众所周知,YHZ 出生于 年,他也错过了同样是魔法年份的 年。对于至少活到 年的 后来说,一个人能够经历 个魔法年份是不寻常的。因此,他想知道,如果人的寿命可以延长,他能经历多少个魔法年份。为了理想化设计,你可以认为人的寿命可达百万甚至十亿年。

输入格式

输入包含多个测试用例。
第一行,一个数字
接下来的 行,每行包含两个数字

输出格式

对于每个测试用例,输出在年份 之间(包含)的魔法年份数量。

样例

Sample Input

1
1644 2021

输出样例

5

数据范围与提示

这些魔法年份是 , , ,