题目内容

小红是一位勤劳的农民，他拥有一块长 $n$ 和宽 $m$ 的土地。土地上的每个 $1*1$ 的格子里种植着一种植物，每种植物都有一个编号，记作 $A_{i,j}$ 。今天，有名商人来找小红，想购买他种植植物。

这名商人提出了 $q$ 次请求(相互独立)：每次请求，他只想购买一个大小为长 $h$ 宽 $w$ 的矩形区域内的所有植物。而且，这个区域内的植物编号必须与商人提供的一个数字V不互质。