#include<iostream>
#include<stack>
using namespace std;
int main()
{
	int n, p, t, x, o;
	cin >> n;
	stack<int> cpp[n];
	cin >> p;
	while (p--)
	{
		cin >> o >> t;
		if (o > 0)
		{
			if ((o == 1)&&(!cpp[t].empty()))			
					cout << cpp[t].top() << endl; 

			if (o == 2 && !cpp[t].empty())
					cpp[t].pop(); 				
		}
		else 
		{
			cin >> x;
			cpp[t].push(x);
		}
	}
	return 0;
}
