题目描述
你在一台只能看到串尾的终端上打字。给定一行指令串，从左到右依次执行每条指令，指令都是小写字母：
- 若是
u：撤销上一个字母——把当前串的最后一个字符删掉；若当前串为空，忽略这条指令； - 若是
p：把当前串原样输出一行（当前串可以是空的，此时输出空行）； - 其余字母（ 中去掉
u、p）：把该字母追加到串尾。
输入格式
一行一个指令串 （，只含小写字母）。
输出格式
若干行：按执行顺序，每遇到一条 p 指令输出一行；数据保证 p 的个数不超过 。
样例
输入：
abcpuup
输出：
abc
a
打进 abc 后遇到 p 输出 abc；两次 u 撤掉 c、b，再遇到 p 输出 a。
数据范围
，且所有输出行的总长度不超过 。提示：撤销的是「上一个字母」，也就是串尾——push_back 追加、pop_back 撤销正好是一对；pop_front 撤掉的是最早打的字，方向就反了。