#include <bits/stdc++.h>
using namespace std;
long long n,q;
vector<long long> g[10005][10005];
int main()
{
	cin>>n>>q;
	for(int j=1;j<=q;j++)
	{
		long long m,x,y,k; 
		cin>>m;
		if(m==1)
		{
			cin>>x>>y>>k;
			g[x][y]=k;	
		}
		if(m==2)
		{
			cin>>x>>y;
			cout<<g[x][y]<<endl;	
		}	
	}
}