bin9638 nổi tiếng là 1 người đẹp trai còn hơn cả Sơn Tùng, tài hoa, lãng tử, là ước mơ của biết bao cô gái. Không những chỉ đẹp trai mà anh còn rất thông minh. bin9638 có 1 sở thích là ra những bài toán. Hôm nay bin9638 thách đố mọi cô gái trong vùng giải 1 bài toán, nếu ai giải được sẽ làm vợ của bin9638. Lisa là 1 cô gái xinh đẹp, tài giỏi, sinh ra trong đại gia tộc “Blinkpack”, hơn nữa cô đã crush bin9638 từ lâu. Lần này là cơ hội tốt để làm vợ bin9638, mỗi tội thế mạnh của cô là nhảy hát chứ không phải giải toán nên Lisa muốn nhờ các bạn giải bài toán này hộ cô ấy.

Bài toán là cho 2 số tự nhiên \(l,r(l\leq r \leq10^{18})\), hãy đếm số lượng hình chữ nhật có 2 cạnh nằm trong khoảng từ \(l\) đến \(r\). 2 hình chữ nhật được tính là khác nhau nếu chiều rộng hoặc chiều dài của chúng khác nhau.

Vì kết quả có thể rất lớn nên hãy in ra phần dư khi chia cho \(10^9+7.\)

Yêu cầu: Hãy đếm số lượng hình chữ nhật thỏa mãn đề bài.

Input

• \(1\) dòng duy nhất lần lượt là 2 số \(l,r(l\leq r \leq10^{18})\).

Output

• \(1\) số duy nhất là kết quả bài toán.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(l\leq r \leq10^6\).*
• Subtask \(2\) (\(50\%\) số điểm): không có ràng buộc gì thêm.*

Example

1 2

3

2 4

6