题目描述

用八位数字 yyyymmdd 表示一个日期。如果这八位数字从左到右与从右到左读完全相同，则称这个日期为回文日期。求两个给定日期之间（包含端点）有多少个真实存在的回文日期。年份按照公历闰年规则计算。

输入格式

输入两行，每行一个八位整数，分别为起始日期与终止日期。

输出格式

输出回文日期的个数。

样例

20110101
20111231

1

20000101
20101231

2

数据范围

年份为 $1000$ 至 $9999$，两个输入均为真实存在的日期，且起始日期不晚于终止日期。