Tổng min các ma trận con

Cho một ma trận độ cao $h$ kích thước $n\times m$ (hàng đánh số từ $1$ đến $n$, cột đánh số từ $1$ đến $m$). Ma trận được sinh từ dãy số

$$g_i=(g_{i-1}·x+y)modz$$

với $g_0,x,y,z$ cho trước, và $h_{i,j}=g_{(i-1)·m+j-1}$. Nói cách khác, ma trận được điền lần lượt từng hàng, từ trái sang phải, bằng các số $g_0,g_1,g_2,\dots$

Với hai số $a,b$ cho trước, xét tất cả các ma trận con kích thước $a\times b$ (gồm $a$ hàng liên tiếp và $b$ cột liên tiếp), tức là các ma trận con có góc trên trái tại $(i,j)$ với $1\le i\le n-a+1$ và $1\le j\le m-b+1$.

Hãy tính tổng giá trị nhỏ nhất của tất cả các ma trận con đó.

Dữ liệu vào

• Dòng đầu tiên chứa bốn số nguyên $n,m,a,b$.
• Dòng thứ hai chứa bốn số nguyên $g_0,x,y,z$.

Dữ liệu ra

In ra một số nguyên duy nhất là tổng cần tìm.

Ràng buộc

• $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$

Ví dụ