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` 。