#include <iostream>
using namespace std;

/*#define int long long*/
int main() {
	int n, m;
	cin >> n >> m;
	short f[n][10000];
	for(int i=0;i<n;i++){
		for(int j=0;j<10000;j++){
			f[i][j]=0;
		}
	}
	for (int i = 0; i < m; i++) {
		int a, b, c;
		cin >> a >> b >> c;
		if (a == 1) {
			int d;
			cin >> d;
			f[b][c] = d;
		}
		if (a == 2) {
			cout << f[b][c] << "\n";
		}
	}
	return 0;
}