D. 随机数列

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

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

LCR 的随机数列 可以由四个参数 描述：

传输完成后，要检测该数列的随机性以验证传输是否出现问题。于是 LCR 随机选取了序列中下标位于 的某个元素 ，以及下标位于 的某个元素 ，请你帮忙计算 的期望值。

为了避免精度误差，你只需要给出期望值乘以 的值对 （一个质数）取模的值即可。

共一行，包含八个正整数 和 ，相邻两个数字之间恰好有一个空格。

共一行，包含一个数字，表示答案。

样例输入 1

1 3 7 1 2 3 4 5

样例输出 1

13

样例解释 1

样例输入 2

3 5 10 1 2 3 1 2

样例输出 2

12

样例解释 2

对于所有数据，。