#include <bits/stdc++.h>
using namespace std;
long long k[100001000];
long long n,q,a,b,c,d;
int main(){
	cin>>n>>q;
	for(int i=0;i<q;i++){
		cin>>a;
		if(a==1){
			cin>>b>>c>>d;
			k[b*10+c]=d;
		}
		else{
			cin>>b>>c;
			cout<<k[b*10+c]<<endl;
		}
	}
}