回文日期数量统计问题

题目描述

在日常生活中，常用8位数字来表示一个日期，前4位表示年份，中间2位表示月份，后2位表示日期，且每个日期只有一种表示方法，不同日期表示方法不同。若一个日期对应的8位数字是回文的，则称这个日期是回文日期（即对于所有的(i)（(1\leq i\leq 8)），从左向右数的第(i)个数字和从右向左数的第(i)个数字是相同的）。

例如，2016年11月19日对应的8位数字“20161119”不是回文的；2010年1月2日对应的“20100102”是回文的；2010年10月2日对应的“20101002”不是回文的。

同时，一年有12个月，其中1、3、5、7、8、10、12月每月有31天，4、6、9、11月每月有30天，2月在闰年时有29天，平年时有28天。判断一个年份是否为闰年有以下两种情况：

1. 这个年份是4的整数倍，但不是100的整数倍；
2. 这个年份是400的整数倍。

例如，2000、2012、2016是闰年，1900、2011、2014是平年。

现在津津给定了两个日期（用8位数字表示），需要在这两个指定日期之间（包含这两个日期本身），统计真实存在的回文日期的个数。

输入格式

输入共两行，每行一个8位数字。

• 第一行 第一个日期。
• 第二行 第二个日期。

需保证输入的两个日期都是真实存在的日期，年份部分一定为4位数字，且首位数字不为0，同时不保证第一个日期早于第二个日期。

输出格式

输出一个整数，表示在给定的日期之间，真实存在的回文日期的个数。

样例

样例输入#1

20110101
20111231

样例输出#1

1

样例解释#1

符合条件的日期是20111102。

样例输入#2

20000101
20101231

样例输出#2

2

样例解释#2

符合条件的日期是20011002和20100102。