Nhà Khôi ở vùng ngoại ô Thành phố Hồ Chí Minh với mảnh vườn xinh đẹp. Khôi rất thích quan sát bầu trời từ vườn của nhà mình và một lần phát hiện ra một ngôi sao rất đẹp. Sau khi tìm hiểu Khôi mới biết rằng ngôi sao ấy chỉ xuất hiện trên bầu trời vào những năm nhuận đúng vào ngày nhuận 29/2, và trùng với sinh nhật của bạn Chi.
Khôi cần đếm xem từ năm \(A\) đến năm \(B\) thì có bao nhiêu lần ngôi sao ấy xuất hiện. Bạn hãy viết chương trình tính giúp Khôi nhé.

Ghi chú: Năm nhuận là năm chia hết cho \(400\). Nếu không thì chia hết cho \(4\) nhưng không chia hết cho \(100\).

Giới hạn

• \(1 \leq A \leq B \leq 10^{16}\).

Input

• Dòng 1: số nguyên dương \(A\).
• Dòng 2: số nguyên dương \(B\).

Output

• Một dòng ghi ra đáp số bài toán.

Example

350
450

25

1
10

2