#include<iostream>
#include <bits/stdc++.h>

using namespace std;


int main()
{  	
	int n,m;
	int a,b,c;
	cin>>n>>m;
	stack <int> s[n];
	for(int i=1;i<=m;i++)
	{cin>>c;
		if(c==0)
		{
			cin>>a>>b;
			s[a].push(b);	
		}
		else if(c==1)
				{cin>>a;
				 if (!s[a].empty() )cout<<s[a].top()<<endl;}
		else if(c==2)
				{cin>>a;
				 if (!s[a].empty() )s[a].pop();
				 //cout<<endl;
				 }		 
	}
   
	
	
	
	return 0;
} 
