钟离开山

数组 模拟

题目背景

样貌俊美，举止高雅，拥有远超常人的学识。 钟离其人，虽说来历不明，却知礼数、晓规矩。 他所掌握的璃月传统胜过任何一位学者，坐镇「往生堂」，能行天地万物之典仪。 衣饰合规、行仪吉时、用具地点、观礼章程，以上种种只需交到他手里，便能后顾无忧。

题目描述

钟离想要新增一块土地，这块土地有 $n\times m$ 个区块。为了让这块新区更美丽，他在每一个区块上都开了一座山，第 $i$ 行 $j$ 列的区块上面的山的高度为 $a_{i,j}$。但是他十分的担心这些山会有一些难看，于是给你抛出了许多问题。补充一点，他没带钱。

你需要求出所有山的平均值、最矮的山的坐标、最高的山的坐标，并回答他的 $q$ 个问题。

输入格式

• 第 $1$ 行：两个数 $n,m$；
• 接下来 $n$ 行：第 $i$ 行有 $m$ 个数，第 $j$ 个数为 $a_{i,j}$；
• 接下来 $1$ 行：一个数 $q$；
• 最后 $q$ 行：每行两个数 $x_i,y_i$。

输出格式

• 第 $1$ 行：一个保留小数点后三位的实数，表示平均值；
• 第 $2$ 行：两个数对，分别表示最小值和最大值的位置；
• 最后 $q$ 行：每行一个数，表示询问的值。

提示说明

• $1\le n,m\le n\times m\le 10^6$；
• $1\le \sum _{i=1}^n\sum _{j=1}^m{a}_{i,j}\le 10^9$；
• $1\le q\le 10^6$。

不保证除 c++ 以外的语言能够顺利通过。