P3315 [SDOI2014] 酗酒者

$\text{Alice}$ 发现：人在心情不好的时候，便会选择酗酒。这往往与 $\text{OI}$ 选手比赛胜利后的欢腾庆祝不同，酗酒者喝醉后便会忘记回家的路，然后在大街上无规律地乱走乱逛，同时喊着一些谁也听不懂的话。 这几天，$\text{Bob}$ 因为考试的原因心情很不好，每天晚上都会在城里面找一处酒吧。喝醉后离开酒吧开始在城市街道中无规律乱走，直到某一时刻，若他碰巧遇到了在夜晚出来看星星的 $\text{Alice}$，便会被她带回家。 已知 $\text{Alice}$ 和 $\text{Bob}$ 所在的城市街道可以被描绘为一个 $N$ 行 $M$ 列的格点地图，$N$ 行依次编号为 $0$ 到 $N-1$，$M$ 列依次编号为 $0$ 到 $M-1$。城市中共有 $N\times M$ 处路口，每一个路口可以用坐标 $(i,j)$ 表示。若 $i

第一行 $N$，$M$。 之后 $N-1$ 行，每行 $M$ 个正整数，其中第 $i$ 行第 $j$ 个为 $p_{(i,j)}$。 之后 $N$ 行，每行 $M-1$ 个正整数，其中第 $i$ 行第 $j$ 个为 $q_{(i,j)}$。 单独一行给出一个整数 $Q$，表示总询问次数。 之后 $Q$ 行，每行有 $4$ 个整数 $u$，$v$，$s$，$t$。

一共 $Q$ 行，每一行对应一次询问：从 $(u,v)$ 走到 $(s,t)$ 的期望时间是多少？你的答案可以保留任意多位小数，但只有与正确答案的错误率在 $0.1\%$ 内才算正确。

对于 $10\%$ 的数据，$N \times M \le 25$。 对于 $30\%$ 的数据，$N \times M \le 625$。 对于 $50\%$ 的数据，$N \times M \le 2500$。 对于 $100\%$ 的数据，$1 \le N \times M \le 10^4$，$1 \le Q \le 100$。$1 \le p_{(i,j)},q_{(i,j)} \le 200$。 此外存在 $10\%$ 的数据，$\min(N,M) \le 10$。