#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int a,b,t;
int n,Q;
string s[105];
bool my_peak(string s){
	int L,R,len=s.size();
	for(L=0; L<len-1; L++){
		if(s[L]>s[L-1] && s[L]>s[L+1])
			break;
	}
	for(R=len; R>0; R--){
		if(s[R]>s[R-1] && s[R]>s[R+1])
			break;
	}
	if(L!=R)
		return false;
	return true;
}
int main(){
	cin>>n>>Q;
	for(int i=1; i<=n; i++)
		cin>>s[i];
	for(int i=0; i<Q; i++){
		cin>>a>>b>>t;

		s[a].insert(b+1,t);//这行报错

	} 
	for(int i=1; i<=n; i++)
		if(my_peak(s[i])==1)
			cout<<s[i]<<endl;
	return 0;
} 

大佬们，检查一下呗，感谢pwq