#include <bits/stdc++.h>

 using namespace std;

 #define N 505

 #define ls o<<1

 #define rs o<<1|1

 #define def_m int m=(l+r)>>1

 const int INF = 0x7fffffff;

 int n , q , mx[N*][N*] , mn[N*][N*] , ansmx,ansmn,a[N][N];

 void update1D(int o , int l , int r , int y , int ox , int v,int flag)

 {

     if(l==r){

         if(!flag)mx[ox][o] = mn[ox][o] = v;

         else{mx[ox][o] = max(mx[ox<<][o],mx[ox<<|][o]) ; mn[ox][o] = min(mn[ox<<][o],mn[ox<<|][o]);}

         return ;

     }

     def_m;

     if(m>=y) update1D(ls,l,m,y,ox,v,flag);

     else update1D(rs,m+,r,y,ox,v,flag);

     mx[ox][o] = max(mx[ox][ls] , mx[ox][rs]);

     mn[ox][o] = min(mn[ox][ls] , mn[ox][rs]);

    // cout<<ox<<" "<<o<<" "<<l<<" "<<r<<" "<<y<<" "<<v<<endl;

 }

 void update2D(int o , int l , int r , int x , int y , int v)

 {

   //  cout<<"v: "<<v<<endl;

     if(l==r){

         update1D(,,n,y,o,v,);

         return ;

     }

     def_m;

     if(m>=x) update2D(ls,l,m,x,y,v);

     else update2D(rs,m+,r,x,y,v);

     update1D(,,n,y,o,v,);

 }

 void query1D(int o , int l , int r , int s , int t , int ox)

 {

     if(l>=s&&r<=t){

         ansmx=max(ansmx,mx[ox][o]);

        // cout<<"in query: "<<ox<<" "<<o<<" "<<s<<" "<<t<<" "<<mx[ox][o]<<" "<<mn[ox][o]<<endl;

         ansmn=min(ansmn,mn[ox][o]);

         return ;

     }

     def_m;

     if(m>=s) query1D(ls,l,m,s,t,ox);

     if(m<t) query1D(rs,m+,r,s,t,ox);

 }

 void query2D(int o,int l,int r,int sx,int tx,int sy,int ty)

 {

     if(l>=sx&&r<=tx){

         query1D(,,n,sy,ty,o);

         return ;

     }

     def_m;

     if(m>=sx) query2D(ls,l,m,sx,tx,sy,ty);

     if(m<tx) query2D(rs,m+,r,sx,tx,sy,ty);

 }

 void build1D(int o , int l , int r , int ox , int x)

 {

     if(l==r){

         if(x>=) mx[ox][o] = mn[ox][o] = a[x][l];

         else mx[ox][o] = max(mx[ox<<][o] , mx[ox<<|][o]) , mn[ox][o] = min(mn[ox<<][o] , mn[ox<<|][o]);

         return ;

     }

     def_m;

     build1D(ls , l , m , ox , x);

     build1D(rs , m+ , r , ox , x);

     mx[ox][o] = max(mx[ox][ls] , mx[ox][rs]);

     mn[ox][o] = min(mn[ox][ls] , mn[ox][rs]);

 }

 void build2D(int o , int l , int r , int ly , int ry)

 {

     if(l==r){

         build1D(,,n,o,l);

         return ;

     }

     def_m;

     build2D(ls , l , m , ly , ry);

     build2D(rs , m+ , r , ly , ry);

     build1D( ,  , n , o , -);

 }

 int main()

 {

    // freopen("a.in" , "r" , stdin);

     while(~scanf("%d" , &n)){

         memset(mx , 0x80 , sizeof(mx));

         memset(mn , 0x7f , sizeof(mn));

         for(int i= ; i<=n ; i++)

             for(int j= ; j<=n ; j++)scanf("%d" , &a[i][j]);

         build2D(,,n,,n);

         scanf("%d" , &q);

         for(int i= ; i<q ; i++){

             char op[];

             scanf("%s" , op);

             if(op[]=='q'){

                 int x1,y1,x2,y2;

                 scanf("%d%d%d%d" , &x1,&y1,&x2,&y2);

                 ansmx = -INF , ansmn=INF;

                 query2D(,,n,x1,x2,y1,y2);

                 printf("%d %d\n" , ansmx,ansmn);

             }

             else{

                 int x,y,v;

                 scanf("%d%d%d" , &x,&y,&v);

                 update2D(,,n,x,y,v);

             }

         }

     }

     return ;

 }