魔法年份定义为年份数字是回文数的年份。例如, 年、 年和 年是魔法年份,而 、 和 则不是。
众所周知,YHZ 出生于 年,他也错过了同样是魔法年份的 年。对于至少活到 年的 后来说,一个人能够经历 个魔法年份是不寻常的。因此,他想知道,如果人的寿命可以延长,他能经历多少个魔法年份。为了理想化设计,你可以认为人的寿命可达百万甚至十亿年。
输入包含多个测试用例。 第一行,一个数字 。 接下来的 行,每行包含两个数字 和 。
对于每个测试用例,输出在年份 和 之间(包含)的魔法年份数量。
1 1644 2021
5
这些魔法年份是 , , , 和 。