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