你算出了结果后，LCR 发现游戏匹配的随机对手「神犇」并没有走最优决策，于是她赢得了比赛并解密了数据。

现在 LCR 要将数据发送到 LOJ。然而近期网络环境不稳定，为了数据的安全传输，LCR 要在其中加入随机校验数列。

LCR 的随机数列 Xn{X_n}X​n​​ 可以由四个参数 A,B,C,X0A, B, C, X_0A,B,C,X​0​​ 描述：

$$X_{n+1}=\left(\right(A{X}_n+B)modC)+1(n\in N)$$

传输完成后，要检测该数列的随机性以验证传输是否出现问题。于是 LCR 随机选取了序列中下标位于 [L1,R1][L_1, R_1][L​1​​,R​1​​] 的某个元素 XiX_iX​i​​，以及下标位于 [L2,R2][L_2, R_2][L​2​​,R​2​​] 的某个元素 XjX_jX​j​​，请你帮忙计算 ⌈XiXj+XjXi⌉\left\lceil \frac{X_i}{X_j} + \frac{X_j}{X_i} \right\rceil⌈​X​j​​​​X​i​​​​+​X​i​​​​X​j​​​​⌉ 的期望值。

为了避免精度误差，你只需要给出期望值乘以 (R1−L1+1)(R2−L2+1)(R_1 - L_1 + 1)(R_2 - L_2 + 1)(R​1​​−L​1​​+1)(R​2​​−L​2​​+1) 的值对 109+710^9 + 710​9​​+7 （一个质数）取模的值即可。