Quan nổi tiếng là 1 người đẹp trai còn hơn cả Nguyen, 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. Quan có 1 sở thích là ra những bài toán. Hôm nay, Quan 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 Quan. Linh là 1 cô gái xinh đẹp, tài giỏi, sinh ra trong đại gia tộc "Blackpink", hơn nữa cô đã crush Quan từ lâu. Lần này là cơ hội tốt để làm vợ Quan, 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 Linh muốn nhờ các kouhai 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 \le r \le 10^{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~. Hai 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 \le r \le 10^{18})~

Output

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

Scoring

• Subtask ~1~ (~50\%~ số điểm): ~l \le r \le 10^6~.
• Subtask ~2~ (~50\%~ số điểm): không có giới hạn gì thêm

Ví dụ

Input

1 2

Output

3

Input

2 4

Output

6

Giải thích ví dụ

Ở trường hợp 1 có các hình chữ nhật là [1,1];[2,2];[1,2]..

Ở trường hợp 2 có các hình chữ nhật là [2,4];[2,3];[3,3];[4,4];[2,2];[3,4].