#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
#define exit(a)   return a;
#define endl   '\n'
using namespace std;
vector<int>v[100005]; 
int main(){
	int n,Q;
	cin>>n>>Q;
	while(Q--){
		int op;
		cin>>op;
		if(op==1){
			int i,j,k;
			cin>>i>>j>>k;
			v[i][j]=k;
		}
		else{
			int i,j;
			cin>>i>>j;
			cout<<v[i][j]<<endl;
		}
	}
	exit(0);
}

rt......