14383 - 回文纪念日

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

某部队将具有特殊意义的日期记录为 8 位数字(前 4 位年,接着 2 位月,最后 2 位日)。

若这 8 位数字正读反读完全相同,则该日期为"回文纪念日"。

现给定起始日期 date1 和终止日期 date2(均为合法 8 位日期,格式如 19491001),请统计该时段内共有多少个回文纪念日。 月份天数规则:

1,3,5,7,8,10,12 月每月 31 天;

4,6,9,11 月每月 30 天;

2 月闰年 29 天、平年 28 天。

闰年判定:年份是 4 的整数倍但不是 100 的整数倍,或是 400 的整数倍。

输入

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

第一行表示起始日期 date1,第二行表示终止日期 date2。

保证 date1 ≤ date2,且年份部分为 4 位数字。

输出

输出一行,包含一个整数,表示在 date1 和 date2 之间(含两端)有多少个日期是回文的。

样例

输入

20110101
20111231

输出

1

输入

20000101
20101231

输出

2