题目描述

给定一个 \(n\times n\) 的矩阵，要求其子矩阵的最大、最小值，同时支持单点修改

输入格式

输入第一行是正整数 \(n\)，表示矩阵的边长。

接下来 \(n\) 行，每行 \(n\) 个数，表示给出的矩阵。

接下来一行输入一个整数 \(q\) 表示询问和修改次数。

• \(q\ x1\ y1\ x2\ y2\)'表示输出的左上角 \((x1,y1)\) 和右下角 \((x2,y2)\) 的最大值和最小值。

• \(c\ x\ y\ v\)表示 \((x,y)\) 的点值变成 \(v\) 。

输出格式

对于每一个询问\(\text{q}\)，输出一行。

样例

样例输入

5
1 2 3 4 5
0 9 2 1 3
0 2 3 4 1
0 1 2 4 5
8 5 3 1 4
4
q 1 1 2 3
c 2 3 10
q 1 1 5 5
q 1 2 2 2

样例输出

9 0
10 0
9 2

数据范围与提示

对于 \(100\%\) 的数据，\(n\le 500\)，\(q\le 40000\)。