#include<bits/stdc++.h>

using namespace std;

int main()
{
    map<string,int>m;
    map<string,int>::iterator it,low,up;
    string s,p;
    string l,r;
    int i,t,j,n;
    long long int z;
    cin>>t;
    for (i=1;i<=t;++i){

        cin>>n;
        if (n==0){

            cin>>s>>z;
            m[s]=z;


        }
        else if(n==1){

            cin>>s;
            cout<<m[s]<<'\n';

        }
        else if(n==2){

            cin>>s;
            m[s]=0;

        }
        else{

           cin>>l>>r;
           low=m.lower_bound(l);
           up=m.upper_bound(r);
           for (it=low;it!=up;++it) {

                p=it->first;
                if (p>=l && p<=r && m[p]!=0){

                    cout<<p<<' '<<m[p]<<'\n';


                }

           }

        }

    }

    return 0;
}

