时不时使用玉米加农炮掩饰害羞的邻座艾莉同学

题号：NC312083
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

$\hspace{15pt}$ “这个构造题太垃圾了！！！！！”
$\hspace{15pt}$ “你泄露题目机密，unrate，扣200分，标记为作弊！”
$\hspace{15pt}$ “我都没说的是我骂的是哪个构造题，你怎么能扣我分？”
$\hspace{15pt}$ “别撒谎了，我出过二十年的构造题了，难道我不知道哪个构造题是垃圾吗？”

$\hspace{15pt}$ 艾莉同学开发了一种名为“玉米加农炮”的武器，使用“玉米加农炮”需要选择一个坐标为 $(x, y)$ 的方格，“玉米加农炮”会消灭与方格 $(x, y)$ 曼哈顿距离不超过 $2$ 的方格上的所有敌人。

$\hspace{15pt}$ 现在，在一张 $n$ 行 $m$ 列的地图上，我们使用 $(i,j)$ 表示网格中从上往下数第 $i$ 行和从左往右数第 $j$ 列的单元格，单元格内有 $a_{i,j}$ 名敌人。敌方会进行 $q$ 次增援，每次增援会在坐标为 $(x, y)$ 的方格中增加 $z$ 名敌人。
$\hspace{15pt}$ 你需要在敌方每次进行增援后，找到一个使用“玉米加农炮”后可以消灭最多敌人的方格（仅寻找位置，不会真的消灭）。即：输出两个整数表示所选方格的坐标，使得对所选方格使用“玉米加农炮”可以消灭的敌人数量为所有方格中的最大值，若有多个方格可以消灭的敌人数量相同且最大，输出任意一个即可。

【名词解释】
$\hspace{15pt}$ 曼哈顿距离：对于网格图中的两个点 $(x_1, y_1)$ 和 $(x_2, y_2)$ ，其曼哈顿距离为 $\left|x_1 - x_2 \right| + \left|y_1 - y_2 \right|$ 。

输入描述:

第一行输入三个正整数 ，表示地图的行数、列数、增援次数。
此后  行，第  行输入  个整数 ，表示地图。
此后  行，第  行输入三个正整数 ，表示第  次增援。

输出描述:

对于每一次增援，新起一行输出两个整数，表示所选方格的坐标。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

示例1

输入

复制

输出

复制

1 1
2 2

说明

在这个样例中，第  次增援后，地图变成：。此时，对 、、、 中任意一个方格使用“玉米加农炮”均可以消灭  名敌人。我们可以证明， 名敌人是可以消灭的最大数量。

第  次增援后，地图变成：。此时，对  方格使用“玉米加农炮”可以消灭  名敌人。我们可以证明， 名敌人是可以消灭的最大数量。

示例2

输入

复制

6 6 5
1 1 4 5 1 4
1 9 1 9 8 1
3 5 0 2 3 4
3 1 0 1 1 0
1 9 9 7 0 1
0 9 3 7 2 4
6 4 8
3 2 8
5 1 2
2 5 6
1 2 8

输出

复制

说明

在这个样例中：
第  次增援后，至多可以消灭  名敌人。
第  次增援后，至多可以消灭  名敌人。
第  次增援后，至多可以消灭  名敌人。
第  次增援后，至多可以消灭  名敌人。
第  次增援后，至多可以消灭  名敌人。