#include<iostream>
#include<unordered_map>
#include<string>

using namespace std;

int main() 
{
	int n, q,xingwei, k;
	cin >> n >> q;
	string hang, lie, str;
	unordered_map<string, int> hash;
	for (int i = 0; i < q; i++) 
	{
		cin >> xingwei;
		if (xingwei == 1) 
		{
			cin >> hang >> lie >> k;
			str = hang + ',' + lie;
			hash.emplace(str, k);
		}
		else
		{
			cin >> hang >> lie;
			str = hang + ',' + lie;
			int result = hash.at(str);
			cout << result << endl;
		}
	}

	return 0;
}