本题 Insert 操作的读入巨坑：

1. 请使用 getchar() 读入字符，否则可能会把空格过滤掉，空格也是要记入的...
2. 别忘了过滤 $[32,126]$ 以外的字符以及换行符，否则你会读入并输出一些奇奇怪怪的东西...

可以试试用这个读入：

inline void read(char &x){
	char ch=getchar();
	while(ch=='\n'||cha<32||cha>126) ch=getchar();
	x=ch;
}