4188: NOIP-J2016 T2：回文日期
[Creator : ]
Description
在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。
牛牛习惯用 888 位数字表示一个日期，其中，前 444 位代表年份，接下来 222 位代表月份，最后 222 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。
牛牛认为，一个日期是回文的，当且仅当表示这个日期的 888 位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。
一个 888 位数字是回文的，当且仅当对于所有的i （ 1≤i≤81 \le i \le 81≤i≤8 )从左向右数的第 iii 个 数字和第 9−i9-i9−i 个数字（即从右向左数的第 iii 个数字）是相同的。
例如：
其中，111、333、555、777、888、101010、121212 月每个月有 313131 天；444、666、999、111111 月每个月有 303030 天；而对于 222 月，闰年时有 292929 天，平年时有 282828天。
一个年份是闰年当且仅当它满足下列两种情况其中的一种：
牛牛习惯用 888 位数字表示一个日期，其中，前 444 位代表年份，接下来 222 位代表月份，最后 222 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。
牛牛认为，一个日期是回文的，当且仅当表示这个日期的 888 位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。
一个 888 位数字是回文的，当且仅当对于所有的i （ 1≤i≤81 \le i \le 81≤i≤8 )从左向右数的第 iii 个 数字和第 9−i9-i9−i 个数字（即从右向左数的第 iii 个数字）是相同的。
例如：
-
对于 201620162016 年 111111 月 191919 日，用 888 位数字 201611192016111920161119 表示，它不是回文的。
-
对于 201020102010 年 111 月 222 日，用 888 位数字 201001022010010220100102 表示，它是回文的。
-
对于 201020102010 年 101010 月 222 日，用 888 位数字 201010022010100220101002 表示，它不是回文的。
其中，111、333、555、777、888、101010、121212 月每个月有 313131 天；444、666、999、111111 月每个月有 303030 天；而对于 222 月，闰年时有 292929 天，平年时有 282828天。
一个年份是闰年当且仅当它满足下列两种情况其中的一种：
-
这个年份是 444 的整数倍，但不是 100100100 的整数倍；
-
这个年份是 400400400 的整数倍。
-
以下几个年份都是闰年：200020002000、201220122012、201620162016。
-
以下几个年份是平年：190019001900、201120112011、201420142014。
Input
输入包括两行，每行包括一个 888 位数字。
第一行表示牛牛指定的起始日期。
第二行表示牛牛指定的终止日期。
保证 dateidate_idatei 和都是真实存在的日期，且年份部分一定为 444 位数字，且首位数字不为 000 。
保证 date1date_1date1 —定不晚于 date2date_2date2 。
第一行表示牛牛指定的起始日期。
第二行表示牛牛指定的终止日期。
保证 dateidate_idatei 和都是真实存在的日期，且年份部分一定为 444 位数字，且首位数字不为 000 。
保证 date1date_1date1 —定不晚于 date2date_2date2 。
Output
一个整数，表示在 $date_1$ 和 $date_2$ 之间，有多少个日期是回文的。
Constraints
对于 $60\%$ 的数据，满足 $date_1 = date_2$。
Sample 1 Input
20110101
20111231
Sample 1 Output
1
符合条件的日期是 $20111102$。
Sample 2 Input
20000101
20101231
Sample 2 Output
2
符合条件的日期是 $20011002$ 和 $20100102$。