#include<bits/stdc++.h>
using namespace std;
int n,m;
unordered_map<int,int> gui;
int main() {
	cin>>n>>m;
	for(int i=1;i<=m;++i){
		int ctrl;
		cin>>ctrl;
		if(ctrl==1){
			int x,y,w;
			cin>>x>>y>>w;
			gui[x*n+y]=w;
		}
		else{
			int x,y;
			cin>>x>>y;
			cout<<gui[x*n+y]<<endl;
		}
	}
	return 0;
}

40分，没有考虑每个寄包柜都有几个格 因为不会