C1639 [Wannafly冬令营2018Day1]双重矩阵

内存限制:256 MB 时间限制:1000 ms

题目描述

$wls$有一个$n$行$m$列的矩阵,矩阵中的每个元素都是一个整数。

$wls$以这个矩阵为基础,构造了一个更大的$x$行$y$列的矩阵,大矩阵中的每个元素都是这个$n$行$m$列的小矩阵。

现在$wls$想知道,在这个大矩阵中,最大公约数不为$1$的最大的子矩阵包含多少个元素?

输入格式

第一行四个整数$n$,$m$,$x$,$y$。

接下来$n$行,每行$m$个整数表示矩阵。

$1 \leq n, m \leq 100$

$1 \leq x, y \leq 1000000$

$1 \leq 矩阵元素 \leq 1000000000$

输出

一行一个整数表示答案。

样例

样例输入 1

3 3 2 2 2 3 2 2 3 2 2 3 2

样例输出 1

12

提示