LỊCH MỚI

Các nhà bác học xứ Byteland tranh luận với nhau rất nhiều về cách xây dựng lịch phù hợp với hành tinh của mình, trong đó quan trọng nhất là xác định năm nhuận. Ở đại hội lần thứ XII có một phương pháp xác định năm nhuận hoàn toàn mới được mọi người hết sức chú ý.

Theo cách tính này, số năm được xét dưới dạng nhị phân (không có các số 0 không có nghĩa ở đầu) .Các số giống nhau đứng liên tiếp tạo thành một nhóm. Nếu số chứa đúng 3 nhóm thì đó là năm nhuận. Ví dụ các năm 9 = 1001₂ và 13 = 1101₂ là năm nhuận, còn 7 = 111₂ – không phải là nhuận. Năm được đánh số từ 1 trở đi một cách liên tiếp.

Người ta muốn kiểm nghiệm độ chính xác của lịch này và tính số lượng năm nhuận trong khoảng thời gian từ a đến b (kể cả a và b).

Hãy xác định số năm nhuận trong khoảng đã cho.

Dữ liệu: Vào từ file văn bản CALENDAR.INP: gồm một dòng chứa 2 số nguyên a và b (1 ≤ a ≤ b ≤ 10¹⁸).

Kết quả: Đưa ra file văn bản CALENDAR.OUT một số nguyên – số năm nhuận.

Ví dụ:

CALENDAR.INP	CALENDAR.OUT
19 30	5

SOLUTION - TEST - CODE