题目描述

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

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

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

输入格式

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

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

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

输出格式

共 $n$ 行：对每一步操作，

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

10
v iai.sh.cn
v scs.sh.cn
v yacs.club
b
b
f
f
f
v ioinformatics.org
f

iai.sh.cn
scs.sh.cn
yacs.club
scs.sh.cn
iai.sh.cn
scs.sh.cn
yacs.club
?
ioinformatics.org
?

8
v iai.sh.cn
v taobao.com
v baidu.com
b
b
v tmall.com
f
b

iai.sh.cn
taobao.com
baidu.com
taobao.com
iai.sh.cn
tmall.com
?
iai.sh.cn

数据范围

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

• 对于 $30\%$ 的数据，$1\leq n \leq 1000$；
• 对于 $60\%$ 的数据，$1\leq n \leq 10000$；
• 对于 $100\%$ 的数据，$1\leq n \leq 50000$。