#include <bits/stdc++.h>
using namespace std;
const int N = 100010;
map<int, int> h[N];
int main() {
int n, m;
cin >> n >> m;
while (m -- ) {
int x;
cin >> x;
if (x == 1) {
int a, b, k;
cin >> a >> b >> k;
h[a][b] = k;
} else {
int a, b;
cin >> a >> b;
cout << h[a][b] << endl;
}
}
return 0;
}