给定一个 $h\times w$ 的矩阵，上面分别是 $1,2,...,h \times w$ 的每一个数。有 $Q$ 次询问，每次询问从数 $l$ 移动到数 $r$ 的代价。

每次移动的代价为两个数在矩阵上的曼哈顿距离。

移动方式为先从 $l$ 移动到 $l+d$，再移动到 $l+2\times d$ ... 直到移动到 $r$。其中 $d$ 是一开始给定的常数。保证 $r-l$ 是 $d$ 的倍数。

$1 \le h,w\le 300,1 \le d \le h \times w,1 \le Q \le 10^5$