#include<bits/stdc++.h>
using namespace std;
struct p{
	long long a,k;
}x[10000002];
int main(){
	int n,q;
	cin>>n>>q;
	long long a1,a2,a3,a4;
	for(int i=0;i<q;i++){
		cin>>a1;
		if(a1==1){
			cin>>a2>>a3>>a4;
			x[a2].a=a3;
			x[a2].k=a4;
		}
		else {
			cin>>a2>>a3;
			for(int i=0;i<=n;i++){
				if(x[a2].a==a3){
					cout<<x[a2].k;
					break;
				}
			}
		}
	}
}