Migrated from Lutece 2758 云海蝴蝶螺

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

一首与春天相关的纯音乐

——《spring》

在这个阳光明媚的春天，光之战士带上他的鱼竿外出钓鱼。云海蝴蝶螺是适应云海的浮游螺，魔窟离岛之皇，可以拓印在小型鱼拓画框上，也是光之战士最喜欢的一条鱼。为了钓上这条鱼，光之战士希望你能帮忙观测渔场

渔场可以看做是一个 $N\times N$ 的矩阵，里面用 $[0,10^8]$ 的整数来表示每一处的以太值。因为以太的流动，这个矩阵会发生变化。你需要解决的问题和渔场的变化可以概括成下面两种描述：

1、渔场中 $(x,y)$ 处的以太值变为 $k$
2、光之战士想要知道在一个矩阵中的最大以太值和最小以太值，矩阵用左上角的点 $(x_1,y_1)$ 和右下角的点 $(x_2,y_2)$ 表示

$x,y$ 分别表示矩阵从 $1$ 开始的行和从 $1$ 开始的列

Input

第一行一个整数 $N$，表示渔场的大小 第二到 $N+1$ 行每行 $N$ 个整数 $k_i$ 表示初始时渔场每处的以太值
接下来一行一个整数$M$，表示描述次数
接下来 $M$ 行，每行第一个整数 $opt$ 表示描述的类型

$opt=1$，之后有三个数 $x,y,k$，表示 $(x,y)$ 处的以太值变为 $k$ $opt=2$，之后有四个数 $x_1,y_1,x_2,y_2$，表示询问的矩阵的位置和大小

Output

对于描述 $2$，输出两个整数表示答案，第一个表示最大值，第二个表示最小值

Samples

6
1 1 4 5 1 4
1 1 2 3 5 8
4 5 4 6 10 16
5 7 3 5 9 8
1 5 2 9 1 7
4 1 7 8 2 4
6
2 1 1 2 3
2 1 4 3 6
1 2 4 20
2 1 1 3 4
2 2 4 5 6
2 1 3 2 3

4 1
16 1
20 1
20 1
4 2

Constraints

$1 \le N \le 500$, $1 \le M \le 10^5$ , $1 \le x_1 \le x_2 \le N , 1 \le y_1 \le y_2 \le N , 0 \le k,k_i \le 10^8$

Resources

2022 UESTC ICPC Training for Data Structures