#include <iostream>
#include <stack>
#include <string>
#include <stdio.h>

using namespace std;

int main()
{
	freopen( "piles.in", "r", stdin );
    freopen( "piles.out", "w", stdout );
	int N,M;
	cin>>N>>M;
	stack<int>kup[N];
	string op;
	int kn,bl;
	for(int i=0;i<M;i++)
	{
	cin>>op;
	cin>>kn;
	if(op=="ADD")
	{
		cin>>bl;
		kup[kn].push(bl);
	}
	else
	{
		kup[kn].pop();
	}
	}
	for(int i=0;i<N;i++)
	{
		if(i!=N-1)
		{
			if(!kup[i].empty())cout<<kup[i].top()<<" ";
			else
			{
				cout<<0<<" ";
			}
		}
		else
		{
			if(!kup[i].empty())cout<<kup[i].top()<<endl;
			else
			{
				cout<<0<<endl;
			}
		}
	}
}