### 问题描述 全国交通网络可以抽象为一张 $n$ 行 $m$ 列的网格图。行依次编号为 $1, \dots, n$，列依次编号为 $1, \dots, m$。 有 $n + m$ 个为 $0$ 或 $1$ 的整数 $a_1, \dots, a_n, b_1, \dots, b_m$。对于 $1 \leq i \leq n$，$1 \leq j \leq m$，如果 $a_i = b_j$ 那么网格图上第 $i$ 行第 $j$ 列上标着 $0$ 否则标着 $1$。 辉神的家在第 $x_s$ 行第 $y_s$ 列，高考考场在第 $x_e$ 行第 $y_e$ 列。现在他想从家出发到高考考场去。每次他可以： 1. 向上移动一行。（如果你在第一行那么移动后会到最后一行去） 2. 向下移动一行。（如果你在最后一行那么移动后会到第一行去） 3. 向左移动一列。（如果你在第一列那么移动后会到最后一列去） 4. 向右移动一列。（如果你在最后一列那么移动后会到第一列去） 对于每次移动，如果移动前的格子上标的数跟移动后的格子上标的数不同，那么就要耗费 $1$ 分钟时间等待瞬移装置调整配置，否则不耗时间。 现在辉神想知道他从家出发到高考考场最少需要花多长时间。 ### 输入格式 第一行两个正整数 $n, m$，表示网格图为 $n$ 行 $m$ 列。 第二行 $n$ 个整数，分别表示 $a_1, \dots, a_n$。 第三行 $m$ 个整数，分别表示 $b_1, \dots, b_m$。 接下来一个正整数 $q$。 接下来 $q$ 行，每行四个整数 $x_s, y_s, x_e, y_e$。表示询问如果你的家在第 $x_s$ 行第 $y_s$ 列，高考考场在第 $x_e$ 行第 $y_e$ 列时的最少花费时间。 ### 输出格式 共 $q$ 行，每行一个整数表示最少花费多少分钟。 ### 样例输入 ``` 1 2 1 0 1 2 1 2 1 2 1 1 1 2 ``` ### 样例输出 ``` 0 1 ``` ### 评测数据规模 $1 \leq n, m \leq 5 \times 10^4$，$1 \leq q \leq 5 \times 10^4$，$0 \leq a_i, b_i \leq 1$，$1 \leq x_s, x_e \leq n$，$1 \leq y_s, y_e \leq m$。