#include <bits/stdc++.h>
// #include <graphics.h>
// #include <serialib.h>
using namespace std;
vector<vector<long long> > a;
int main()
{
	long long n,q,I,J,k,num;
	cin>>n>>q;
	for(int long long i=0;i<q;i++){
		cin>>num;
		switch(num){
			case 1:
				cin>>I>>J>>k;
				if(J>n){
					a.resize(J+1);
				}
				if(k==0)a[I][J]=0;
				else a[I][J]=k;
				break;
			case 2:
				cin>>I>>J;
				if(J>n){
					a.resize(J+1);
				}
				if(a[I][J]!=0)cout<<a[I][J]<<endl;
				break;
		}
	}return 0;
}