该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙买了一堆军队小兵人战争模型仿真军事基地塑料兵团，现在他将小兵人排成了 $n$ 行 $m$ 列的阵型。由于希蒙买的小兵人并不是同一个牌子，所以每个小兵人的高度并不一样，第 $i$ 行第 $j$ 列的小兵人高度为 $a_{i,j}$。行号和列号均从 $1$ 开始编号。

在对小兵人进行排列的过程中，希蒙会对小兵人进行 $T$ 次调整，每次调整，两个小兵人的位置会发生交换。

如果有一个小兵人比周围相邻（上下左右直接相邻）的小兵人高度都要高，那么他就是兵长。

希蒙想要知道，在所有小兵人调整完成之后，军队中一共有多少队长，他们的坐标分别为多少。

例如：$n=m=3$，军队中小兵人高度如下所示

其中，$(1,3),(2,2)$ 是兵长。

输入格式

输入的第一行为两个整数 $n,m$，分别代表行数与列数。

接下来 $n$ 行，每行 $m$ 个整数，第 $i$ 行第 $j$ 个整数代表 $a_{i,j}$。

接下来一行一个整数 $T$。

接下来 $T$ 行，每行四个整数 $x_1,y_1,x_2,y_2$，代表 $x_1$ 行 $y_1$ 列的小兵人与 $x_2$ 行 $y_2$ 列的小兵人发生了位置交换。

输出格式

输出的第一行为一个整数，代表小兵人位置调整之后的兵长数量 $k$。

接下来 $k$ 行，每行两个整数 $x,y$，代表一个兵长在第 $x$ 行第 $y$ 列。

兵长的输出以行优先，同行列优先。

样例 #1

样例输入 #1

3 3
1 2 3
1 4 2
1 1 2
0

样例输出 #1

2
2 2
1 3

样例 #2

样例输入 #2

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

样例输出 #2

2
1 3
2 2

提示

对于 $20\%$ 的数据，$n=1$；

对于另外 $20\%$ 的数据，$m=1$；

对于另外 $20\%$ 的数据，$n=m$；

对于另外 $20\%$ 的数据，$T=0$；

对于 $100\%$ 的数据，$1 \le n,m \le 1000,0 \le T \le 10^5,1 \le a_{i,j} \le 10^6,1\le x_1,x_2\le n,1\le y_1,y_2\le m$。