题目描述

33 居住在一个奇怪的城市，城市里的房子像电子表格一样排布。一共有 $n$ 排房子，每排有 $n$ 个房子。

房子之间可以修路，显然可供修建的有 $n+1$ 条纵向道路和 $n+1$ 条横向道路。每一条道路的级别可能不同，道路的级别范围为 $1$ 到 $m$。

现在告诉你所有道路的级别，然后有 $k$ 次询问。每次询问给出某一个房子周边四条道路的级别，你需要确定并输出这个房子的位置，如果确定不了则输出有多少个房子满足要求。

输入格式

第一行三个正整数 $n,m,k$。

第二行 $n+1$ 个整数，从上到下描述横向道路的级别。

第三行 $n+1$ 个整数，从左到右描述纵向道路的级别。

接下来 $k$ 行，每行四个整数，分别表示某个房子上，下，左，右的道路级别。

输出格式

对于每组询问，如果满足要求的房子是唯一存在的，输出一行两个整数，分别表示这个房子在第几行和第几列。

否则，输出满足要求的房子的数量（如果不存在当然就是 $0$）。

3 4 5
1 2 3 4
4 2 1 3
1 2 3 4
1 2 2 1
2 3 3 2
2 3 4 2
3 4 1 3

0
1 2
0
2 1
3 3

样例 2

• sample2.in
• sample2.out

数据范围

本题共 $20$ 个数据点，每点 $5$ 分。

对于数据点 $1\sim 4$，$n,m,k\le 10$。

对于数据点 $5\sim 8$，$n,m,k\le 1000$。

对于数据点 $9\sim 12$，$m\le 1000$。

对于数据点 $13\sim 16$，$k=1$。

对于全部数据，$1\le n,m,k\le 5\times 10^4$，所有道路级别在 $[1,m]$ 范围内。