闰年的数量

输入两个年份x和y,统计并输出公元x年到公元y年之间的所有闰年数(包括x年和y年),1≤x ≤y ≤3000。 

Input

一行两个正整数,分别表示x和y,之间用一个空格隔开。 

Output

一行一个正整数,表示公元x年到公元y之间的所有闰年数。 

Examples

Input

2000 2004

Output

2

Input

1000 2000

Output

243

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计