#include<iostream>
using namespace std;
#define MAXSIZE 20001
struct gezi{
    int k;
};
struct bag{
    gezi a[MAXSIZE];
}b[MAXSIZE];
int main(){
   int n,m;
   cin>>n>>m;
    while(m--){
        int t,i,j;
        cin>>t;
        if(t==1){
            cin>>i>>j;
            cin>>b[i].a[j].k;
        }
        if(t==2){
            cin>>i>>j;
            cout<<b[i].a[j].k<<endl;
        }

    }
    return 0;
}