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

题目描述

半仙发明了一个数据生成器。这个数据生成器内若有 $2$ 个长度为 $k$ 的数组 $s\left[1...k\right],\ d\left[1...k\right]$，则这个数据生成器会输出 $2$ 个长度为 $k$ 的数组 $a\left[1...k\right],\ b\left[1...k\right]$，满足 $\sum_{j=1}^{i}a\left[j\right]=s\left[i\right],\ b\left[i+1\right]-b\left[i\right]=d\left[i \right]\ \left(1\leq i\leq k\right)$，特别地，定义 $b\left[k+1\right]=0$。

初始时，数据生成器内 $2$ 个数组均为空。

现在，半仙将进行 $n$ 次操作：

p x y：在 $s\left[p\right]$ 的前面插入 $x$，若 $p$ 大于当前 $s$ 数组长度，将 $x$ 插在最后。在 $d\left[p\right]$ 的前面插入 $y$，若 $p$ 大于当前 $d$ 数组长度，将 $y$ 插在最后。

每次操作后，设当前 $s$ 数组长度为 $m$（显然任意时刻 $s$ 数组和 $d$ 数组等长），半仙会用数据生成器生成 $a$ 数组和 $b$ 数组，并让你给出 $\left(\sum_{i=1}^{m}a\left[i\right]\times b\left[i\right]\right)\bmod2^{64}$。

输入格式

第一行个整数 $n,a,b,c,d,e,f$，$n$ 为操作次数，其余见下文。

对于每次操作，生成 $p,x,y$：

$$p=\left(\left(\left\lfloor\dfrac{\left(lastp\times a\right)\bmod2^{64}}{433}\right\rfloor+b\right)\bmod n\right)+1 $$$$x=\left(\left\lfloor\dfrac{\left(lastx\times c+lastans\right)\bmod2^{64}}{343}\right\rfloor+d\right)\bmod2^{64} $$$$y=\left(\left\lfloor\dfrac{\left(lasty\times e+lastans\right)\bmod2^{64}}{334}\right\rfloor+f\right)\bmod2^{64} $$

$lastp$ 为上一次生成的 $p$，$lastx$ 为上一次生成的 $x$，$lasty$ 为上一次生成的 $y$，$lastans$ 为上一次的询问答案，初始时均为 $0$。

输出格式

一行，一个整数，即所有询问答案的异或和。

样例

2 1 1 4 5 1 4

276148863378885552

3 3 4 3 3 4 3

2248318705165818224

大样例

数据范围

本题采用捆绑测试。

• Subtask #1（20 points）：$n,a,b,c,d,e,f\le1000$，共 $4$ 个测试点。
• Subtask #2（20 points）：$n,a,b,c,d,e,f\le5\times10^5$，共 $8$ 个测试点（依赖 Subtask #1）。
• Subtask #3（60 points）：无特殊限制，共 $8$ 个测试点（依赖 Subtask #1, Subtask #2）。

对于所有测试数据，$1\le n,a,b,c,d,e,f\le10^7$。