Trên một bảng điện tử, các bóng đèn được đánh số bằng các số nguyên dương liên tiếp. Bảng chỉ hiển thị những bóng đèn có số thứ tự thuộc đoạn \([a, b]\).

Màu của bóng đèn được xác định như sau:

• Bóng đèn có số thứ tự chẵn mang màu xanh.
• Bóng đèn có số thứ tự lẻ mang màu đỏ.
• Riêng bóng đèn có số thứ tự chia hết cho \(3\) mang màu vàng, không phụ thuộc vào màu được xác định ở hai quy tắc trên.

Yêu cầu: Đếm số bóng đèn màu xanh có số thứ tự thuộc đoạn \([a, b]\).

Input

Gồm một dòng chứa hai số nguyên \(a\) và \(b\) \((1 \le a \le b < 10^{18})\).

Output

In một số nguyên duy nhất là số bóng đèn màu xanh trong đoạn \([a, b]\).

Ví dụ

2 10

4

10 15

2

Chấm điểm

• Subtask 1 (80% số điểm): \(1 \le a \le b \le 10^9\).
• Subtask 2 (20% số điểm): \(10^9 < a \le b < 10^{18}\).