小明写了一段英文，长倒是很长，但错误很多。老师提出了m个错误（100>=m>=10）,需要进行3种修改。第一种，原文的第n个词用错了，需要改为另外一个词。第二种，原文的第n个词后需要加上一个单词。第三种，需要把第n个单词删除。

第1行一个整数n（n<=1000000），表示这一段有n个单词。第2行是一段英文，一共n个单词，保证输入的每一个单词之间只有一个空格，段落的开头和结尾都不是空格。第3行是一个整数m，表示有m个错误。从第4行开始，后面接着的m行表示m个错误，每行输入x pos word三个部分（当x=3时只有两个部分输入），第一个部分一个整数x，x=1表示第1种错误，第二部分是需要修改的位置pos，表示需要修改原文的第pos个单词，第三个部分是修改后的单词。x=2表示第2种错误，需要在第pos个单词后插入一个word；x=3是第3种错误，需把第pos个单词删除。