#include<bits/stdc++.h>
using namespace std;
long long int n,q,x,y,z,k;
long long int g[1000][1000];
int main(){
	memset(g,0x3f,sizeof(g));
	cin>>n>>q;
	for(int i=1;i<=q;i++){
		cin>>x>>y>>z;
		if(x==1){
			cin>>k;
			g[y][z]=k;
		}
		else{
			cout<<g[y][z]<<endl;
		}
	}
	return 0;
}