该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

清明时节，小明需完成祭祀仪式。祖训规定，必须将$l\sim r$间的每个整数作为祭品输入祖传灵龛。灵龛处理数$x$时，会找到离$x$最近的完全平方数$y^2$（即最小化$\left|x-y^2\right|$），随后根据$y$的奇偶性做出反应：

• 若$y$为奇数，灵龛赐予$x$份纸钱；
• 若$y$为偶数，灵龛将收取$x$份纸钱；
• 特别地，当存在多个最近的完全平方数时，灵龛会损坏，仪式失败。

小明初始携带${10}^{1000}$份纸钱。若将所有$l\sim r$间的数输入灵龛后剩余$a$份纸钱，请输出$\left(a-{10}^{1000}\right)\bmod {10}^9+7$。若灵龛损坏，输出“Game Over”（不含引号）。

输入格式

一行两整数$l,r$，表示祭品范围。

输出格式

一行一个整数表示结果，或“Game Over”。

样例输入

10 20

样例输出

999999908

数据规模

对40%数据，$r\leq{10}^3$；

对80%数据，$r\leq{10}^6$；

对100%数据，$1\leq l\leq r\leq{10}^{18}$。