第一行包含两个正整数 n,mn,mn,m，表示城市的大小。
接下来 nnn 行，每行包含 m−1m-1m−1 个整数，第 iii 行第 jjj 个正整数表示从一个路口到另一个路口的时间 r(i,j)r(i,j)r(i,j)。
接下来 n−1n-1n−1 行，每行包含 mmm 个整数，第 iii 行第 jjj 个正整数表示从一个路口到另一个路口的时间 c(i,j)c(i,j)c(i,j)。
接下来一行，包含一个正整数 qqq，表示小 Y 的询问个数。
接下来 qqq 行，每行包含四个正整数 x1,y1,x2,y2x_1,y_1,x_2,y_2x1,y1,x2,y2，表示两个路口的位置。
输出共q行，每行包含一个整数表示从一个路口到另一个路口最少需要花的时间。
2 2 2 3 6 4 2 1 1 2 2 1 2 2 1
6 7
对于所有的测试数据，n×m≤2×104, q≤105n \times m \leq 2 \times 10^4, \ q \leq 10^5 n×m≤2×104, q≤105，保证相邻路口之间的时间不超过 10410^4104，即 1≤r(i,j),c(i,j)≤104。