题目描述

给你一个 $n \times m$（即 $n$ 行 $m$ 列）的数字矩阵 $h$。我们用 $h_{i,j}$ 表示该矩阵中从上到下第 $i$ 行从左往右第 $j$ 列的那个元素（行号和列号都是从 $1$ 开始）。

对于矩阵 $h$ 中的每一个 $a \times b$ 的子矩阵，该子矩阵的得分定义为其中数值最小的那个元素的数值。而整个矩阵 $h$ 的得分定义为它的所有大小为 $a \times b$ 的子矩阵的得分之和。

请你计算矩阵 $h$ 的得分。

也就是说，你需要求出矩阵 $h$ 的每一个大小为 $a \times b$ 的子矩阵中的最小值之和。

因为这个子矩阵比较大，所以我们在输入的时候并不给出矩阵 $h$ 中的每个元素的数值，而是先告诉你四个整数 $g_0, x, y$ 和 $y$。对于任意 $i \gt 0$，均可以通过递推式 $g_i = (g_{i - 1} \cdot x + y) \text{ mod } z$ 得到 $g_i$ 的数值。而 $h_{i, j} = g_{(i - 1) \cdot m + j - 1}$（其中 $(i - 1) \cdot m + j - 1$ 表示下标）。

输入格式

第一行，四个整数 $n, m, a, b$，以空格分隔（$1 \le n,m \le 3000, 1 \le a \le n, 1 \le b \le m$）。

第二行，四个整数 $g_0, x, y, z$，以空格分隔（$0 \le g_0, x, y < z \le 10^9$）。

输出格式

输出一个整数，表示矩阵 $h$ 的得分。

样例

3 4 2 1
1 2 3 59

3 4 2 1
1 2 3 59

15 14 3 4
3 25 8 97

900

说明/提示

样例 1 对应的矩阵 $h$ 如下：

数据规模与约定

• 对于 $20\%$ 的数据，$n,m \le 30; z \le 10^3$
• 对于 $50\%$ 的数据，$n,m \le 300; z \le 10^6$
• 对于 $100\%$ 的数据，$1 \le n,m \le 3000, 1 \le a \le n, 1 \le b \le m$；$0 \le g_0, x, y < z \le 10^9$