題目描述

在日常生活中，通過年、月、日這三個要素可以表示出一個唯一確定的日期。牛牛習慣用8位數字表示一個日期，其中，前4位代表年份，接下來2位代表月份，最後2位代表日期。顯然：一個日期只有一種表示方法，而兩個不同的日期的表示方法不會相同。牛牛認為，一個日期是迴文的，當且僅當表示這個日期的8位數字是迴文的。現在，牛牛想知道：在他指定的兩個日期之間包含這兩個日期本身），有多少個真實存在的日期是迴文的。一個8位數字是迴文的，當且僅當對於所有的i （ 1 <=i<= 8 )從左向右數的第i個數字和第9-i個數字（即從右向左數的第i個數字）是相同的。

例如：

•對於2016年11月19日，用8位數字20161119表示，它不是迴文的。

•對於2010年1月2日，用8位數字20100102表示，它是迴文的。

•對於2010年10月2日，用8位數字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位數字。第一行表示牛牛指定的起始日期。第二行表示牛牛指定的終止日期。保證date_i和都是真實存在的日期，且年份部分一定為4位數字，且首位數字不為0。

保證date1 —定不晚於date2。

輸出格式：

輸出一行，包含一個整數，表示在date1和date2之間，有多少個日期是迴文的。

樣例1輸入：

20110101

20111231

樣例1輸出：

1 樣例2輸入：

20000101

20101231

樣例2輸出：

2

【樣例說明】對於樣例1，符合條件的日期是20111102。對於樣例2，符合條件的日期是20011002和20100102。【子任務】對於60%的資料，滿足date1 = date2。 ------------------------------------------------------------------------- 這本是一道比較簡單的題。但由於我考試時把程式碼寫複雜了，結果測民間時只得了60分（實際上就是可以騙的那一部分）後來一想，可以不用對字串本身進行處理，我們可以將給定的數字拆成年月日的形式，之後的實現就簡單多了。

【NOIP2016】迴文日期