浏览器

题目描述:

所有的网页浏览器都有访问、前进与后退按钮，它们的工作原理如下：

1. 访问操作需要用户提供一个网址，浏览器将会访问该网址，并将该网址的前继设为跳转前的网址；
2. 后退操作会检查当前网址是否有前继（除第一个网址外，每个网址都有前继），如果有，浏览器将访问当前网址的前继；
3. 前进是用于抵消后退的：
   • 若前一步是后退，浏览器退回至后退前的网页。
   • 若前一步是访问，忽略这条前进操作。
   • 若前一步也是前进，若上步前进已经抵消了一个后退，则根据更早的操作确定前进的作用，否则，忽略这条操作。

给定 n 条操作，请你模拟浏览器的行为，并输出它执行每条操作时所访问的网址。

输入格式:

第一行：单个正整数 n 表示操作数量；
接下来 n 行：每行表示一步操作，

• 访问以字母 v 开头，后接一条网址，保证该网址中间没有空格或者其他不可见字符；

1. 后退仅有一个字母 b；
2. 前进仅有一个字母 f。

输出格式:

共 n 行：对每一步操作，

• 如果浏览器访问了某个网址，则输出该网址；
• 如果浏览器忽略了这步操作，则输出一个 ?。

数据范围:

保证每个输入的网址长度不会超过 30；

• 对于 40% 的数据，\( 1 \leq n \leq 1000 \)；
• 对于 60% 的数据，\( 1\leq n \leq 10000 \)；
• 对于 100% 的数据，\( 1\leq n \leq 50000 \)。

样例输入:

样例1：
10
v wzoi.cc
v www.wzms.com
v www.noi.cn
b
b
f
f
f
v csp.noi.cn
f

样例2：
8
v wzoi.cc
v taobao.com
v baidu.com
b
b
v 163.com
f
b

样例输出:

样例1：
wzoi.cc
www.wzms.com
www.noi.cn
www.wzms.com
wzoi.cc
www.wzms.com
www.noi.cn
?
csp.noi.cn
?

样例2：
wzoi.cc
taobao.com
baidu.com
taobao.com
wzoi.cc
163.com
?
wzoi.cc

时间限制: 2000ms
空间限制: 256MB

---