#include<bits/stdc++.h>
using namespace std;

int n,q;
struct sta
{
	int id;
	int k;
};

vector<sta> g[100010];

int main()
{
	cin>>n>>q;
	while(q--)
	{
		int cz,x;
		sta y;
		cin>>cz>>x>>y.id;
		if(cz==1)
		{
			cin>>y.k;
			if(y.k==0)
			{
				for(int i=0;i<g[x].size();i++)
				{
					if(g[x][i].id==y.id) g[x][i].k=0;
				}
			}
			else
			{
				g[x].push_back(y);
			}
		}
		else
		{
			for(int i=0;i<g[x].size();i++)
			{
				if(g[x][i].id==y.id)
				{
					cout<<g[x][i].k<<endl;
					break;
				}
			}
		}
	}
	return 0;
}