#include <bits/stdc++.h>
using namespace std;
int n,m;
unordered_map<int,int> gui;
 // 使用map<第一关键字表示为记录的数据，第二关键字
// 表示记录数据的值 gui[2] = 3; 表示2在map里的映射值为3
// 可以理解为一个桶
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;++i)
	{
		int ctrl;
		cin>>ctrl;
		if(ctrl==1)
		{ // 如果操作数为1
			int x,y,w;
			cin>>x>>y>>w;// 输入x y w
			gui[x*100000+y]=w; // 我们将这个柜子上的这个y格子存入w
		}
		else
		{
			int x,y;
			cin>>x>>y;// 询问哪个柜子哪个格子
			cout<<gui[x*100000+y]<<endl;
		}
	}
	return 0;
}