11297 - Census

今年，我們遇到了很多人口統計的問題，因為在有些城市中有許多移民，或者人口增長非常快。每一年，計數成員協會 (Association for Counting Members, ACM) 在每個區域實施人口普查，這個國家被切割成 $N^2$ 個區域，由 $N\times{N}$ 的網格所組成。你的任務是找出某些區域中最小與最大人口數，因為一年當中會改變的人口數並不是很巨大，因此用一個數字來表示由移民而改變的人口數。

Input

第一行有一個整數 $N$ ($0\leq{N}\leq{500}$)，接著有 $N$ 行，每行有 $N$ 個數字，代表城市 $C[i, j]$ 的人口數。接著有一個數字 $Q$ ($Q\leq{40000}$)，代表接下來有 $Q$ 筆詢問。

詢問有兩種可能：

• q x1 y1 x2 y2 代表左上角和右下角的座標，你必須計算區間內最大與最小人口數。
• c x y v 代表城市 $C[i,j]$ 的人口改變了 $v$。

Output

對於每筆 q x1 y1 x2 y2 的詢問，印出有最大以及最小人口數的一行，中間以空白分隔。

注意: 只有一筆測資。

Sample Input

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

Sample Output

9 0
10 0
9 2