如果一个字符串从左往右各个字符先是严格增大再严格变小，那么就是“山峰串”。

例如："abca"、"aca"、"abcdba"都是“山峰串”，但"a"、"aa"、"abc"、"cba"、"aacba"、"acbba"都不是“山峰串”。显然，长度小于3的字符串肯定不是“山峰串”。有n个学生，学号1至n，每个学生都有一个姓名，姓名是一个字符串。给出Q次操作，每次操作给出3个参数：a、b、t，表示在学号为a的学生姓名的第 b个字母后面插入一个字符串t。当Q次操作结束后，按照学号从小到大的次序输出学生的姓名（姓名是“山峰串”才输出，姓名不是“山峰串”的不输出）。

输入格式 第一行，两个整数，n和Q。1<=n<=100，1<=Q<=100。

第二行，n个字符串，空格分开。每个字符串长度不超过100，对应着一个学生的姓名,都是小写字母构成。

接下来有Q行，每行3个参数：a、b、t。1<=a<=n, 0<=b<s[a].size()，t是一个长度不超过100的字符串。注意：我们约定学生姓名的首字母是它字符串的第0个字母。

真正预习，然后.......