### 问题描述 辉神发现某个城市的布局是网格状的，即有 $n$ 条从东到西的道路和 $m$ 条从南到北的道路，这些道路两两相交形成 $n \times m$ 个路口 $(i, j) (1 \leq i \leq n, 1 \leq j \leq m)$。 他发现不同的道路路况不同，所以通过不同的路口需要不同的时间。通过调查发现，从路口 $(i, j)$ 到路口 $(i, j + 1)$ 需要时间 $r_{i, j}$，从路口 $(i, j)$ 到路口 $(i + 1, j)$ 需要时间 $c_{i, j}$。注意这里的道路是双向的，也就是从路口 $(i, j+1)$ 到路口 $(i, j)$ 需要时间同样是 $r_{i, j}$。 辉神有 $q$ 个询问，他想知道从路口 $(x_1, y_1)$ 到路口 $(x_2, y_2)$ 最少需要花多少时间。 ### 输入格式 第一行包含两个正整数 $n, m$。 接下来 $n$ 行，每行包含 $m-1$ 个整数，第 $i$ 行第 $j$ 个正整数表示从一个路口到另一个路口的时间 $r_{i,j}$。 接下来 $n-1$ 行，每行包含 $m$ 个整数，第 $i$ 行第 $j$ 个正整数表示从一个路口到另一个路口的时间 $c_{i,j}$。 接下来一行，包含一个正整数 $q$ ，表示辉神的询问个数。 接下来 $q$ 行，每行包含四个正整数 $x_1, y_1, x_2, y_2$，表示两个路口的位置。 ### 输出格式 输出共 $q$ 行，每行包含一个整数表示从一个路口到另一个路口最少需要花的时间。 ### 样例输入 ``` 2 2 2 3 6 4 2 1 1 2 2 1 2 2 1 ``` ### 样例输出 ``` 6 7 ``` ### 评测数据规模 $1 \leq n \times m \leq 10000$，$1 \leq q \leq 20000$，$1 \leq r_{i, j}, c_{i, j} \leq 10000$，$1 \leq x_1, x_2 \leq n$，$1 \leq y_1, y_2 \leq m$。