问题文

高桥君于公元 $A$ 年的元旦出生于地球，并计划在公元 $B$ 年的大除夕离开地球。

高桥君想要知道他可以在地球度过多少个2月29日。

2月29日只会出现在闰年中，闰年的判断规则如下：

• 公元年能被4整除，则为闰年。
• 但是，公元年能被100整除的年不是闰年。
• 但是，公元年能被400整除的年是闰年。

请输出高桥君可以过多少个2月29日。请注意，高桥君可能会非常长寿。

输入

从标准输入中以以下格式给出输入。

$A$ $B$

• 第1行包含两个整数 $A$ 和 $B$，分别表示高桥君的出生年份和离开地球的年份 $(1 \leq A \leq B \leq 2,000,000,000)$。

部分点

• 如果对于 $1 \leq A \leq B \leq 3,000$ 的所有测试用例都正确，则可获得25分。
• 如果对于剩余所有测试用例都正确，则额外获得75分。

输出

请以一行输出高桥君可以度过多少个2月29日，并在末尾换行。

输入示例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

请注意高桥君可能会非常长寿。