U646528 pre 改数字

本题输入量较大，请使用较快的输入方式，若 MLE 请使用动态空间。 pre 试图修改出最大的的数字！ PRE 杯（#2026.1.14 Lv.2）T2（CF1400）。

pre 有一个 $n \times m$ 的数字方格，和一个数 $k$，pre认为一个 $1 \times 1$ 的方格的权值为以它为中心九宫格范围内的所有数的最大值（边缘的方格没有权值），pre 想知道把数字方格中的某一个数改为 $k$ 能得到的最大权值和是多少，输出一种方案修改的方格的位置和对应的最大值。

第一行为 $n,m,k$。后为数字方格。

两行，第一行为一种方案修改的方格的位置。 第二行为对应的最大值。数与数之间用空格分开。

对于 $100\%$ 的数据，$3 \le n,m \le 5000, -10 ^ 9 \le k \le 10 ^ 9$，方格中的数的绝对值不超过 $10 ^ 5$。 你的所有测试点的输出全部正确，你将得到 $100$ 分，反之 $0$ 分。