U479378 算法与数据结构实验题 3.9 文档
题目背景
注意:测试数据中,$str$ 的输入包括各种可见字符(ASCII码范围为 $[33 , 126]$ )。
对于数据量较大的测试数据,详情请见 [讨论区](https://www.luogu.com.cn/discuss/928815) 。
题目描述
TonyY 是一个 word 小白,今天他对 word 中撤销和恢复功能特别感兴趣,玩耍了一个上午,现在他知道了它们的功能和快捷键:
撤销:$ctrl+z$,可以撤销最近 $1$ 次之前的恢复和 $input$ 操作。
恢复:$ctrl+y$,可以恢复最近 $1$ 次之前的撤销操作,但是 $input$ 操作之前的撤销操作不能被恢复。
当然,他还要往里写东西,操作格式为 $input$ $str$($str$ 中不含空格,$str$ 长度为 $m$,$1 ≤ m ≤ 30$)。
现在他对 word 玩耍了起来,想知道玩耍完的结果,你可以帮助他吗?
输入格式
输入第一行为一个正整数 $n$($0 ≤ n ≤ 10000$),表示 TonyY 的操作次数。
接下来 $n$ 行,为上述的操作之一。
其中可能有不合法操作,直接跳过即可。
输出格式
输出 word 中的内容,字符串间用空格隔开,如果 word 为空,输出`No output` 。