Сережа проводит спецкурс по построению карты высот базы отдыха Стёпаново. Он наложил на карту базы прямоугольную сетку размера \(n \times m\) клеток, строки которой нумеруются от \(1\) до \(n\) с севера на юг, а столбцы — от \(1\) до \(m\) с запада на восток. После этого он измерил в каждой клетке среднюю высоту земли над уровнем Рыбинского моря и получил матрицу высот размера \(n \times m\). Клетка \((i, j)\) находится на пересечении \(i\)-й строки и \(j\)-го столбца и имеет высоту \(h_{i, j}\).
Теперь Сережа просматривает результат своих трудов в браузере. На экран Сережи помещается подпрямоугольник размера \(a \times b\) матрицы высот (\(1 \le a \le n\), \(1 \le b \le m\)). Он пытается определить, где на базе будут скапливаться лужи после дождя. Для этого он находит на отображаемой на экране части карты клетку с минимальной высотой.
Помогите Сереже посчитать сумму высот таких клеток для всех возможных частей карты, которые могут отображаться на экране. То есть, нужно посчитать сумму по всем \(1 \le i \le n - a + 1\) и \(1 \le j \le m - b + 1\) минимальных высот в подматрицах размера \(a \times b\), верхние левые углы которых находятся в клетках \((i, j)\).
Рассмотрим последовательность \(g_i = (g_{i - 1} \cdot x + y) \bmod z\). Числа \(g_0\), \(x\), \(y\) и \(z\) вам даны.
По чудесному стечению обстоятельств, \(h_{i, j} = g_{(i - 1) \cdot m + j - 1}\) (\((i - 1) \cdot m + j - 1\) — это индекс).