#include<iostream>
#include<vector>
using namespace std;
int n,q,choice,i,j,k;
int main(){
	vector< vector<int> > a(n+1);
	cin>>n>>q;
	while(q--){
		cin>>choice;
		if(choice==1){
			cin>>i>>j>>k;
			if(a[i].size()<j+1) a[i].resize(j+1);
			a[i][j]=k;
		}else{
			cin>>i>>j;
			cout<<a[i][j]<<"\n";
		}
	}
	return 0;
}