#include<bits stdc++.h> using namespace std; namespace{ template inline void read(T &s){ T f=1;s=0;char ch=getchar(); for(;!isdigit(ch);ch=getchar()) if(ch=='-') f=-1; for(;isdigit(ch);ch=getchar()) s=(s<<1)+(s<<3)+(ch^48); s*=f; } } int n,q; struct L{ int i,j; friend bool operator<(const L& a,const L& b){ if(a.i==b.i) return a.j < b.j; return a.i < b.i ; } }; map<l,int>mp; int main(){ read(n);read(q); while(q--){ char ch; cin >> ch; if(ch=='1'){ int i,j,k; read(i);read(j);read(k); L now;now.i =i;now.j =j; mp[now]=k; } if(ch=='2'){ int i,j; read(i);read(j); L now;now.i =i;now.j =j; cout << mp[now] << endl; } } return 0; } </l,int>