Khôi hiện đang là kĩ sư phụ trách việc xây dựng cột đèn trên Quốc lộ X. Để Quốc lộ đủ độ sáng cho các xe di chuyển về đêm, Khôi phải xây cột đèn tại các cột mốc Kmet chẵn bắt đầu từ cột mốc \(1\) Kmet trở đi (Kmet là đơn vị đo độ dài) với quy luật như sau:

• Ở những cột mốc chẵn nhưng không chia hết cho \(4\) thì xây cột đèn có độ cao \(1\).
• Ở những cột mốc chia hết cho \(4\) nhưng không chia hết cho \(8\) thì xây cột đèn có độ cao \(2\).
• Ở những cột mốc chia hết cho \(8\) nhưng không chia hết cho \(16\) thì xây cột đèn có độ cao \(3\).
• \(\ldots\)
• Ở những cột mốc chia hết cho \(2^{i}\) nhưng không chia hết cho \(2^{i + 1}\) thì xây cột đèn có độ cao \(i\).

Trong quá trình xây dựng cột đèn từ cột mốc Kmet \(L\) đến cột mốc Kmet \(R\), Khôi cần phải tính tổng độ cao của tất cả cột đèn thuộc khoảng đó. Bạn hãy giúp Khôi thực hiện điều đó nhé.

Input

• Một dòng duy nhất chứa hai số nguyên dương \(L, R\) cách nhau một dấu cách (\(1 \leq L \leq R \leq 10^{18}\)).

Output

• In ra một số tự nhiên là tổng độ cao của tất cả cột đèn từ Kmet \(L\) đến Kmet \(R\).

Example

2 10

8

13 17

5