#include<bits/stdc++.h>
using namespace std;
int i,j,opt,k,n,q;
vector<vector<int> >v;
int main()
{
	cin>>n>>q;
	while(q--)
	{
		cin>>opt;
		if(opt==1)
		{
			cin>>i>>j>>k;
			if(v[i].size()<j+1) v[i].resize(j+1);
			v[i][j]=k;
		}
		else{
			cin>>i>>j;
			cout<<v[i][j]<<endl;
		}
	}
	return 0;
}