#include <stdio.h>
int main()
{
	int q,n;
	scanf("%d%d",&n,&q);
	
	while(q--){
		struct node{
		int a[100005];
	}box[n];
		int b,i,j,k;
		scanf("%d",&b);
		if(b==1){
			scanf("%d%d%d",&i,&j,&k);
			box[i].a[j]=k;
		}
		if(b==2){
			scanf("%d%d",&i,&j);
			printf("%d\n",box[i].a[j]);
		}
		
    }
}