P14945 不想玩原神

给定一个 $n$ 行 $n$ 列且值域为 $[1,n]$ 的正整数方阵 $a$ 和 $q$ 个询问。 每个询问给定四个正整数 $l_1,r_1,l_2,r_2$，其中 $1\le l_1\le r_1\le n$ 且 $1\le l_2\le r_2\le n$。 对于每个询问，你需要回答集合 $A=\{a_{i,j}\mid l_1\le i\le r_1,\ l_2\le j\le r_2\}$ 的大小。

第一行输入一个正整数 $n$，表示方阵大小与值域上界。 接下来 $n$ 行每行输入 $n$ 个正整数，表示方阵 $a$。 接下来一行输入一个正整数 $q$，表示询问个数。 接下来 $q$ 行每行输入四个正整数 $l_1,r_1,l_2,r_2$，表示询问参数。

输出 $q$ 行每行一个整数表示答案。

### 样例一解释 对于这五个询问，集合 $A$ 分别为 $\{1\},\{1,2\},\{2,3\},\{1,2,3\},\{1,2,3\}$。 ### 样例二 见下发文件下的 `genshin2.in` 与 `genshin2.ans`。 该样例约束与测试点 $1,3$ 一致。 ### 样例三 见下发文件下的 `genshin3.in` 与 `genshin3.ans`。 该样例约束与测试点 $13$ 一致。 ### 样例四 见下发文件下的 `genshin4.in` 与 `genshin4.ans`。 该样例约束与测试点 $17,19$ 一致。 ### 数据范围 |测试点编号| $n=$ | $q=$ | $r_1-l_1