問題文

高橋君は、西暦 $A$ 年の元旦に地球で生まれ、 西暦 $B$ 年の大晦日に地球を去る予定です。

高橋君は、 地球で何回 $2$ 月 $29$ 日を過ごせるかを調べようと思いました。

$2$ 月 $29$ 日があるのはうるう年だけであり、うるう年であるかどうかは、以下のルールで決定されます。

• 西暦年が $4$ で割り切れる年はうるう年である。
• ただし、西暦年が $100$ で割り切れる年はうるう年ではない。
• ただし、西暦年が $400$ で割り切れる年はうるう年である。

高橋君が、 $2$ 月 $29$ 日を過ごせる回数を出力してください。なお、高橋君は非常に長生きであることがあることに注意してください。

入力

入力は以下の形式で標準入力から与えられる。

$A$ $B$

• $1$ 行目には、高橋君が生まれた年、及び地球を去る年を表す整数 $A, B (1 ≦ A ≦ B ≦ 2,000,000,000)$ が与えられる。

部分点

• $1 ≦ A ≦ B ≦ 3,000$ の全てのケースに正解すると、 $25$ 点が与えられる。
• 残りの全てのケースに正解すると、さらに $75$ 点が与えられる。

入力は以下の形式で標準入力から与えられる。

出力

高橋君が、 $2$ 月 $29$ 日を過ごせる回数を $1$ 行で出力せよ。出力の末尾には改行をいれること。

入力例1

1988 2014

出力例1

7

高橋君が $2$ 月 $29$ 日を過ごせるのは、$1988$ 年、 $1992$ 年、 $1996$ 年、 $2000$ 年、 $2004$ 年、 $2008$ 年、 $2012$ 年の $7$ 回です。

入力例2

997 1003

出力例2

0

$1000$ 年はうるう年ではないことに注意してください。

入力例3

1 2000000000

出力例3

485000000

高橋君は非常に長生きであることに注意してください。