你要在平面直角坐标系中行走，每一步可以上下左右四个方向任意移动 $1$，耗时 $k$ 秒。特别地，存在若干条快速通道，若该步起点和终点均满足 $x \equiv 0 \pmod{B}$ 或 $y \equiv 0 \pmod{B}$，则认为该步是在快速通道上进行，仅需耗时 $1$ 秒。询问从 $(S_x, S_y)$ 到 $(G_x, G_y)$ 最少需要多少秒。存在多组数据。