回文日期统计

普及-⏱ 1000ms💾 256MB#P3052

题目描述

人们喜欢"回文日"——形如 YYYYMMDD 的日期数码从左读和从右读完全一样(如 20211202)。给定两个八位日期 $d_1 \le d_2$(按数值比较),统计区间内既是合法日历日期又是回文的日子有多少个。(注意闰年二月。)

输入格式

一行两个八位数字串 $d_1$$d_2$

输出格式

一行一个整数,即回文日个数。

数据范围

$d_1 \le d_2 \le 99999999$

样例输入 #1
20210101 20211231
样例输出 #1
0
样例输入 #2
20000101 29991231
样例输出 #2
0