#include<stdio.h>
typedef struct _gui{
	int a[100001];
}GUI,*PGUI;
GUI guizi[100001];
int main(){
	int n,q,d,i,j,k;
	scanf("%d %d",&n,&q);
	while(q--){
		scanf("%d",&d);
		if(d==1){
			scanf("%d %d %d",&i,&j,&k);
			if(k==0){
				guizi[i].a[j]=0;
			}else{
				guizi[i].a[j]=k;
			}
		}
		else{
			scanf("%d %d",&i,&j);
			printf("%d\n",guizi[i].a[j]);
		}
	}
	return 0;
}