#include<bits/stdc++.h>
using namespace std;
int b[100000000],f[10009][10009],m[200000000];
int main(){
	int n,q,c,x,y,z,v=0;
	cin>>n>>q;
	for(int i=1;i<=q;i++){
		cin>>c;
		if(c==1){
		cin>>x>>y>>z;
	    f[x][y]=1;
	    b[y]=z;
		}
		else {
			cin>>x>>y;
			if(f[x][y]==1){
				m[++v]=b[y];
			}
		}	
	}
	for(int i=1;i<=v;i++){
		cout<<m[i]<<endl;
	} 
	return 0;
}