#include<stdio.h>
#include<string.h>

#define SIZE 10

int id[SIZE];
char name[SIZE][50];
int used[SIZE];

int hash(int key){ return key%SIZE;}

int main(){
    int q,type,i,key;
    char nm[50];
    scanf("%d",&q);
    
    for(i=0;i<SIZE;i++) used[i]=0;
    
    while(q--){
        scanf("%d",&type);
        if(type<1 || type>4){ printf("Invalid input\n");
    continue;}
    
        if(type==1){
            scanf("%d %s",&key,nm);
            int h=hash(key),f=0;
            for(i=0;i<SIZE;i++){
                int idx=(h+i)%SIZE;
                if(!used[idx]){
                    id[idx]=key;
                    strcpy(name[idx],nm);
                    used[idx]=1;
                    f=1;break;
                }
            }
            printf(f?"Yes\n":"No\n");
        }
        else if(type==2){
            scanf("%d %s",&key,nm);
            int h=hash(key),f=0;
            for(i=0;i<SIZE;i++){
                int idx=(h+i)%SIZE;
                if(used[idx] && id[idx] == key){
                    strcpy(name[idx],nm);
                    f=1;break;
                }
            }
             printf(f?"Yes\n":"No\n");
        }
        else if(type==4){
            scanf("%d",&key);
            int h=hash(key),f=0;
            for(i=0;i<SIZE;i++){
                int idx=(h+i)%SIZE;
                if(used[idx] && id[idx]==key){
                    printf("$s\n",name[idx]);
                    f=1;break;
                }
            }
            if(!f)printf("No\n");
        }
    }
    return 0;
}